В городском метрополитене на одной из станций работает специальная система наблюдения, которая отслеживает пассажиров, зашедших в метро в течение суток, начиная с момента открытия метрополитена. Городской метрополитен работает 24 ч в сутки без перерывов. Нулевая минута для соответствует моменту открытия метро.
Каждые K минут (начиная с K-ой минуты от начала суток) на станцию прибывает очередной электропоезд. Высадка пассажиров на платформу и посадка с платформы на поезд занимает ровно одну минуту. Через минуту поезд отправляется на следующую станцию. Считается, что с момента входа в метро пассажир находится на платформе станции. Посадка пассажиров происходит сразу же в момент прибытия электропоезда.
Входной файл содержит информацию о времени входа в метро каждого пассажира. Определите наибольшее количество пассажиров за 24 ч, которые одновременно находились на платформе по окончании посадки очередного электропоезда, и количество пассажиров, которые ожидали посадки на этот электропоезд не менее одной минуты.
Если таких электропоездов несколько, выберите тот электропоезд, который прибыл последним за сутки.
Входные данные
В первой строке входного файла находится натуральное число N – количество пассажиров, которые воспользовались метро. Во второй строке находится число K – интервал движения электропоезда на станции (N ≤ 10 000, N > K).
Следующие N строк содержит одно натуральное число, не превышающее 10 000 – минута, в которую зашёл в метро соответствующий пассажир.
Запишите в ответе два числа: сначала найденное максимальное количество пассажиров, которые одновременно находились на платформе по окончании посадки электропоезда, затем количество тех пассажиров, которые ожидали посадки на этот же электропоезд не меньше одной минуты.
Типовой пример организации данных во входном файле
6
3
1
8
5
6
5
10
При таких исходных данных на платформе находилось максимум три пассажира, посадка которых была произведена в 6-ую минуту. Из них не менее одной минуты ожидали посадку до прибытия электропоезда два пассажира.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.