Bạn được cho một mảng gồm n số nguyên. Nhiệm vụ của bạn là xử lý q truy vấn thuộc hai loại sau:

Cập nhật giá trị tại vị trí k thành u.

Tìm giá trị nhỏ nhất trong đoạn [a, b] (bao gồm cả a và b).

Dữ liệu vào (Input)

Dòng đầu tiên chứa hai số nguyên n và q — số lượng phần tử trong mảng và số lượng truy vấn.

Dòng thứ hai chứa n số nguyên x₁, x₂, ..., xₙ — các giá trị ban đầu của mảng.

Sau đó là q dòng, mỗi dòng mô tả một truy vấn theo một trong hai dạng:

1 k u → Cập nhật giá trị tại vị trí k thành u.

2 a b → Truy vấn giá trị nhỏ nhất trong đoạn [a, b].

Dữ liệu ra (Output)

Với mỗi truy vấn loại 2 a b, in ra giá trị nhỏ nhất trong đoạn [a, b].

Ràng buộc

1 ≤ n, q ≤ 2 * 10^5

1 ≤ xᵢ, u ≤ 10^9

1 ≤ k ≤ n

1 ≤ a ≤ b ≤ n

Ví dụ :

Input:

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

Output:

2
1
3