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

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

Định dạng đầu vào và đầu ra tương tự bài Min Query nhưng yêu cầu tìm Max.

Ví dụ

Input:

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

Output:

8
10