Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho một dãy số nguyên
Nếu phần tử
Yêu cầu thực hiện
- Loại 1 có dạng
: Đổi giá trị thành . - Loại 2 có dạng
: Tìm giá trị .
Dữ liệu
- Dòng đầu chứa hai số nguyên dương là
và . - Dòng thứ hai chứa
số nguyên là dãy . - Mỗi dòng trong
dòng tiếp theo là một truy vấn thuộc một trong hai loại trên.
Kết quả
- Với mỗi truy vấn loại 2, in một dòng chứa một số nguyên duy nhất là kết quả của truy vấn.
Ví dụ
Sample Input 1
Copy
5 5
2 2 7 14 14
1 1 3
1 2 6
2 2
2 4
2 5
Sample Output 1
Copy
1
3
3
Chấm điểm
- Subtask 1 (60% số test): Độ dài của một vùng bất kì luôn nhỏ hơn 100.
- Subtask 2 (40% số test): Không có ràng buộc gì thêm.
Nguồn: Beginner Free Contest 30
Comments