Минимум на префиксе

Дан массив, изначально заполненный числом $10^{18}$. Обрабатывайте запросы: 1 i x — присвоить $a_i = \min(a_i, x)$; 2 i — вывести минимум на префиксе $[1, i]$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Далее $q$ запросов; $1 \le i \le n$, $1 \le x \le 10^{18}$.

На каждый запрос второго вида выведите минимум на префиксе.