F. Катый ноль

Дан массив. Запросы: найти индекс $k$-го слева нуля на отрезке $[l, r]$ и присвоить элементу новое значение.

Первая задача на спуск.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($0 \le a_i \le 10^5$). В третьей — $m$ ($1 \le m \le 10^5$). В каждой из следующих $m$ строк — запрос: s l r k ($1 \le l \le r \le n$, $1 \le k \le n$) — индекс $k$-го нуля на отрезке, или u i x — присвоить $a_i = x$.

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