Giá Trị Thấp Nhất

Một dãy gồm $n$ ô lưu trữ được đánh số từ $1$ đến $n$. Giá trị trong một ô có thể được thay đổi bất kỳ lúc nào. Bạn cần xử lý lần lượt hai loại yêu cầu:

• $1$ $k$ $u$: gán giá trị của ô $k$ bằng $u$;
• $2$ $l$ $r$: tìm giá trị nhỏ nhất trong các ô có chỉ số từ $l$ đến $r$, kể cả hai đầu.

Mỗi yêu cầu được thực hiện trên trạng thái của dãy sau tất cả yêu cầu trước đó.

Input

• Dòng đầu chứa hai số nguyên $n$ và $q$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ - các giá trị ban đầu.
• Mỗi dòng trong $q$ dòng tiếp theo mô tả một yêu cầu theo một trong hai dạng $1$ $k$ $u$ hoặc $2$ $l$ $r$.

Output

• Với mỗi yêu cầu loại $2$, in ra một dòng chứa giá trị nhỏ nhất trong đoạn $[l,r]$.

Constraints

• $1\le n,q\le 2\cdot 10^5$.
• $1\le a_i,u\le 10^9$.
• Với yêu cầu loại $1$: $1\le k\le n$.
• Với yêu cầu loại $2$: $1\le l\le r\le n$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n,q\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

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

2
7
6
10