H. Сколько было отказов

Та же очередь с удалением, что в классе, но выводить надо не ответы на каждый запрос, а сводку: сколько раз очередь отказала на каждом типе запроса, и какая куча получилась.

Отказ - это ответ $-1$: извлечение из пустой очереди, добавление в полную, удаление несуществующего индекса.

Реализовать надо всё то же самое - иначе куча в конце не сойдётся. Меняется только вывод.

Смысл задачи в том, чтобы отделить работу структуры от формата ответа. Если у вас не сходится классная задача, эта покажет, в чём дело: если сводка верна, а индексы нет - ошибка в выводе, а не в куче.

Напоминание: отказ не должен менять кучу. Это ровно то, что здесь и проверяется.

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

Далее $M$ строк. Тип 1 - извлечь максимум. Тип 2 - добавить число. Тип 3 - удалить элемент с данным индексом.

В первой строке - три числа: количество отказов на запросах типа 1, 2 и 3.

Во второй - куча в конечном состоянии.