N. Куча с увеличением ключа

Как классная задача про кучу с идентификаторами, но операция обратная: значение идентификатора увеличивается, и куча по-прежнему на минимум.

Разница в одной строке: значение выросло, значит элемент может только опуститься - нужно просеивание вниз из позиции $where[id]$.

Массив позиций обновляется так же - при каждом обмене, без исключений.

Стоит проделать обе задачи именно потому, что направление просеивания определяется не операцией, а сочетанием направления изменения и типа кучи. В min-куче увеличение ключа гонит элемент вниз, в max-куче - вверх. Держать это в голове по правилу «увеличение - значит вверх» - верный способ ошибиться.

При равных значениях меньшим считается элемент с меньшим идентификатором.

В первой строке - число запросов $q$ ($1 \le q \le 2 \cdot 10^5$).

Далее $q$ строк. «1 id v» - добавить элемент; такого идентификатора в куче нет. «2 id v» - установить значение идентификатора равным $v$; он есть, и $v$ больше текущего. «3» - извлечь минимум.

На каждый запрос типа 3 - идентификатор и значение извлечённого элемента или $-1$, если куча пуста.