- Мария, посмотри, что подарил мне этот негодяй Аурелиано! Это абонемент
на посещение M футбольтных матчей на стадионе
Кактус-Арена!
- Антонио, но ведь Кактус-арена расположена в Лас-Кактусе, и дорога туда
очень дорогая.
- Я могу заехать туда один раз, посмотреть М матчей подряд и уехать.
- Но где ты будешь жить в Лас-Кактусе, Антонио?
- В хостеле негодяя Аурелиано, конечно! Он предоставляет скидки владельцам
абонементов на Кактус-Арену. Давай-ка выберем время, когда матчи почаще, чтобы
жить в Лас-Кактусе не слишком долго… где-то у меня было расписание матчей…
Итак, программа должна на основе расписания матчей найти минимальный возможный
отрезок времени, включающий M матчей. Расписание представляет собой упорядоченное
перечисление дат матчей – номер месяца, номер дня в месяце. Известно, что на
Кактус-Арене проводится не более одного матча в день, а всего матчей за год N. Год – 2017, невисокосный.
Вход: в первой строке разделённые пробелом
натуральные числа N<=365
и M<=N , далее N строк, в каждой пара чисел – номер
месяца и номер дня очередного матча; даты упорядочены.
Выход: натуральное число L – минимальная длина интервала (в
днях), включающего M матчей.
Для отправки решений необходимо