B. Уменьшение приоритета

То же самое, но в другую сторону: запрос уменьшает $A[i]$ на $x$, и кучу надо восстановить просеиванием вниз. Выведите, где оказался изменённый элемент.

В первой строке - размер кучи $N$ ($1 \le N \le 10^5$).

Во второй - сама куча: $N$ различных целых чисел из $[-10^9; 10^9]$.

В третьей - число запросов $M$ ($0 \le M \le 10^5$), далее $M$ строк с парами $i$ и $x$ ($1 \le i \le N$, $x \ge 0$). Новое значение $A[i] - x$ по модулю не превосходит $10^9$ и отличается от значений остальных элементов.

Для каждого запроса - строка с индексом, на котором оказался изменённый элемент.

После всех запросов - строка с кучей в конечном состоянии.