A. Увеличение приоритета

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

Куча нумеруется с единицы: у элемента $i$ дети $2i$ и $2i+1$, родитель $\lfloor i/2 \rfloor$.

В первой строке - размер кучи $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$ и отличается от значений остальных элементов.

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

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