G. Ближайшее большее справа

Дан массив. Запросы: присвоить $a_i = x$ и найти наименьший индекс $k \ge i$, для которого $a_k \ge x$.

Второй вид спуска — с отсечением.

В первой строке $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$). Во второй — $n$ чисел $a_i$ ($0 \le a_i \le 2 \cdot 10^5$). В каждой из следующих $m$ строк — три числа $t$, $i$, $x$. Если $t = 0$, присвоить $a_i = x$; если $t = 1$, найти наименьший $k \ge i$ с $a_k \ge x$. Здесь $1 \le i \le n$, $0 \le x \le 2 \cdot 10^5$.

Для каждого запроса с $t = 1$ выведите на отдельной строке искомый индекс или $-1$, если его нет.