Годинник | |
|
SPAM
|
| Задача Спам (SPAM)
Известно, что на ящик электронной почты часто приходят письма рекламного характера, письма с вредоносными вложениями или ссылками, которые владелец ящика совсем не ждал. Такие письма называются спамом. У Васи есть почтовый ящик на одном из бесплатных почтовых серверов, и он, как все нормальные люди, не любит спам. Размер экрана ограничен и поэтому первая страница почтового ящика не может отобразить всю почту: пользователь почты может видеть не более M писем и, очевидно, это будут самые свежие из них. Вася довольно долго не проверял свою почту и в его ящике накопилось N писем, часть из которых возможно являются спамом. Если он видит нежелательную почту на первой странице, то выделяет все спамерские письма и нажимает кнопку «удалить», после чего выделенные объекты перемещаются в папку «Удаленные». После этого на первой странице будут отображаться M самых свежих писем из оставшихся и среди них может опять оказаться спам. В этом случае Вася вновь выделяет нежелательную почту и удаляет ее из ящика описанным выше методом. Как только на первой странице перестанет отображаться спам, Вася будет доволен.
Формат ввода/вывода:
Программа SPAM сначала считывает с клавиатуры (стандартного устройства ввода) два целых числа N и M (1 ≤ N ≤ 200000, 1 ≤ M ≤ 100000). Следующая считываемая строка содержит N чисел (0 или 1), которые определяют тип письма (1 – спам, 0 – нет) в порядке от самых новых до самых старых.Программа SPAM выводит на экран два целых числа – количество писем, которые будут удалены, и количество нажатий на кнопку «удалить».
Пример:
| Ввод |
Вывод |
| 10 40 1 1 0 1 1 0 1 0 1 |
5 3 |
|
|
|
