№345853955
В зале проведения мероприятия одновременно может находиться не более K человек. Во входном файле записана хронология событий: приход посетителя обозначается знаком «+», уход - знаком «−».
События обрабатываются в порядке возрастания времени; если несколько событий происходят в одну и ту же минуту, сначала обрабатываются уходы, затем приходы. Если в момент прихода свободных мест нет, посетитель не входит в зал. Уход при пустом зале игнорируется (считается, что такого посетителя в зале не было).
Определите, сколько приходов будет принято, и наибольшее число людей в зале сразу после принятых приходов.
Входные данные
В первой строке входного файла записаны два натуральных числа N и K - количество событий и вместимость зала (N не превышает 10 000, K не превышает 100). Каждая из следующих N строк содержит целое число - минуту события (не превышает 1 000 000) - и символ «+» или «−», отделённые пробелом.
В ответе запишите два целых числа через вертикальную черту: сначала количество принятых приходов, затем максимальную заполненность зала.
Типовой пример организации данных во входном файле
6 2 1 + 2 + 3 + 4 - 5 + 10 -
При таких исходных данных в зал пустят трёх посетителей: приходы в минуты 1, 2 и 5. Приход в минуту 3 отклонят, потому что обе позиции уже заняты. Наибольшая заполненность после принятых приходов равна 2. Ответ для примера: 3 | 2.
Типовой пример имеет иллюстративный характер. Чтобы выполнить это задание, используйте данные из прилагаемого файла.