M. Менеджер памяти: что осталось

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

Вместо адресов выведите два числа: сколько запросов на выделение было отклонено и каков размер наибольшего свободного блока после обработки всех запросов.

Первая строка содержит числа $N$ и $M$ ($1 \le N \le 2^{31} - 1$, $1 \le M \le 10^5$).

Каждая из следующих $M$ строк содержит либо положительное $K$ — запрос на выделение, либо отрицательное $-T$ — запрос на освобождение памяти запроса номер $T$.

Два числа: количество отклонённых запросов и размер наибольшего свободного блока в конце. Если свободных ячеек нет, второе число равно нулю.