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ị nhỏ nhất trong đoạn từ \(l\) đến \(r\).

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

• Dòng đầu chứa hai số nguyên dương \(N\) và \(Q\) (\(1 \le N, Q \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(-10^9 \le a_i \le 10^9\)).
• \(Q\) dòng tiếp theo, mỗi dòng là một truy vấn dạng 1 pos val hoặc 2 l r (\(1 \le l \le r \le N\), \(1 \le pos \le N\)).

Định dạng đầu ra

• Với mỗi truy vấn loại 2, in ra giá trị nhỏ nhất tìm được.

Ví dụ

Input:

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

Output:

4
4