A. Сколько обменов при подъёме

Как классная задача про увеличение приоритета, но вместо конечного индекса выведите количество обменов, которые сделало просеивание вверх.

Величины связаны просто: количество обменов - это разница глубин начальной и конечной позиции. Но считать её напрямую по формуле нельзя: глубина - это $\lfloor \log_2 i \rfloor$, и на границах степеней двойки легко ошибиться. Проще завести счётчик прямо в цикле.

Заодно это способ увидеть, насколько дёшево просеивание на практике: у случайной кучи большинство элементов - листья, и подъём почти всегда останавливается через один-два шага.

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

В третьей - число запросов $M$ ($0 \le M \le 10^5$), далее $M$ пар $i$ и $x$.

Для каждого запроса - количество обменов.

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