Катая единица

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

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел, каждое 0 или 1. В третьей — $m$ ($1 \le m \le 10^5$). Далее $m$ строк: s l r k ($1 \le l \le r \le n$, $1 \le k \le n$), u i x ($x$ равно 0 или 1).

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