Cho một dãy , bạn cần thực hiện truy vấn theo thứ tự. Có hai loại truy vấn:
- : Cho , với tất cả , thay ;
- : Cho , tìm giá trị của .
Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên dương , cho biết độ dài của dãy và số lượng truy vấn;
- Dòng thứ hai chứa số nguyên đại diện cho dãy số ban đầu.
- dòng tiếp theo, mỗi dòng chứa mô tả một thao tác, là một trong hai thao tác trên:
Dữ liệu ra:
- Đối với mỗi truy vấn loại , xuất ra một dòng và mỗi dòng có một số nguyên đại diện cho kết quả mong muốn.
Ví dụ:
Dữ liệu vào:
3 2
1 2 3
1 1 3 0
2 2
Dữ liệu ra:
Giới hạn:
- ;
- ;
- ;
- .
