A. Минимум и точечное изменение

Дан массив. Нужно обрабатывать запросы: изменить один элемент и найти минимум на отрезке.

В первой строке $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$). Во второй строке $n$ чисел $a_i$ ($|a_i| \le 10^9$).

В следующих $m$ строках запросы: 1 p x — присвоить $a_p = x$ ($1 \le p \le n$, $|x| \le 10^9$), 2 l r — минимум на отрезке ($1 \le l \le r \le n$).

На каждый запрос второго вида выведите ответ в отдельной строке.