B. Сколько обменов при спуске

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

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

Полезно посмотреть на суммарное число обменов по всем запросам и сравнить с $M \log N$: обычно получается заметно меньше. Спуск из случайной позиции короток просто потому, что в куче мало места внизу.

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

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

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

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