Первый префикс, где набралось

Дан массив неотрицательных чисел. Запросы: присвоить элементу новое значение и найти наименьший индекс $i$, для которого сумма $a_1 + \ldots + a_i$ не меньше $x$.

Ещё один спуск, и здесь особенно видно, зачем он нужен.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($0 \le a_i \le 10^9$). В третьей — $m$ ($1 \le m \le 10^5$). Далее $m$ строк: u i x — присвоить $a_i = x$ ($0 \le x \le 10^9$), f x — найти наименьший префикс с суммой не меньше $x$ ($1 \le x \le 10^{14}$).

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