Cho mảng \(A\) gồm N số nguyên. Hãy thực hiện \(Q\) truy vấn thuộc một trong hai loại:

• 1 pos val: Cập nhật \(A[pos] = val\).
• 2 l r: Tìm giá trị lớn nhất trong đoạn \([l, r]\).

Định dạng đầu vào

• Dòng 1: Hai số nguyên \(N\) và Q (\(1 \le N, Q $\le 10^5\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(|a_i| $\le 10^9\)).
• \(Q\) dòng tiếp theo: mỗi dòng mô tả một truy vấn theo định dạng nêu trên.

Định dạng đầu ra

• In ra kết quả của từng truy vấn loại 2 trên một dòng.

Ví dụ

Input:

5 3
5 4 8 2 6
2 1 3
1 4 10
2 2 5

Output:

8
10

Ràng buộc & Subtasks