Cho một dãy số gồm n phần tử a₁, a₂,..a_n và m phép tính, mỗi phép tính là một trong 2 loại sau:

• 1 i v: thay đổi phần tử có chỉ số i thành giá trị v (1 ≤ i ≤ n; 0 ≤ v ≤ 10⁹);
• 2 x l: tìm chỉ số nhỏ nhất j sao cho j ≥ l và a[j] ≥ x (0 ≤ x ≤ 10⁹; 1 ≤ l ≤ n).

​Yêu cầu: Hãy tìm chỉ số nhỏ nhất j trong cây phân đoạn sao cho j ≥ l và  a[j] ≥ x.

Dữ liệu vào: 

- Dòng đầu tiên gồm 2 số nguyên n, m (1 ≤ n, m ≤ 10⁵);

- Dòng thứ hai chứa n số nguyên a₁, a₂,..., a_N là trạng thái ban đầu của dãy số (0 ≤ 𝑎_𝑖 ≤ 10⁹);

- m dòng tiếp theo, mỗi dòng chứa một trong 2 phép tính đã được đề cập ở trên.

Kết quả: Đối với mỗi phép tính thuộc loại thứ hai, in ra kết quả. Nếu không có phần tử như vậy, in ra -1 (các chỉ số được đánh số thứ tự từ 1).