Первый большой в версии

Дан массив. Запросы: 1 v i x — новая версия из версии $v$ с присвоением $a_i = x$; 2 v l x — найти наименьшую позицию $j \ge l$, для которой в версии $v$ выполнено $a_j \ge x$.

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

На каждый запрос второго вида выведите искомую позицию или $-1$, если её нет.