Cho 1 dãy có \(n\) số nguyên, nhiệm vụ của bạn là hãy xử lí \(q\) truy vấn của những loại sau đây:

1. cập nhập giá trị ở vị trí \(k\) thành \(u\)
2. tìm giá trị nhỏ nhất trong khoảng [\(a\),\(b\)]

Input

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(q\): số lượng giá trị của dãy và try vấn
• Dòng thứ hai gồm \(n\) số nguyên \(x_1, x_2,...x_n\): những giá trị của dãy số
• Cuối cùng, có \(q\) dòng truy vấn. Mỗi dòng gồm 3 số nguyên: "\(1\, k\, u\)" hoặc "\(2\, a\, b\)"

Output

• In ra kết quả của các truy vấn loại 2

Constraints

• \(1 \leq n,q \leq 2 \cdot 10^5\)
• \(1 \leq x_i,u \leq 10^9\)
• \(1 \leq k \leq n\)
• \(1 \leq a \leq b \leq n\)

Example

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

2
1
3