|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
holidays1
Потомки древнех русичей и сейчас любят праздники. Причём стараются
располагать их так, чтобы иметь несколько праздничных и выходных
дней подряд - устроить себе каникулы, съездить с семьёй к тёплому
морю или, наоборот, в поход сходить. Недавно Госдумой был принят
закон о том, что если на выходной день выпадает праздник,
выходной переносится на первый рабочий день после этого праздника.
А теперь вот депутат Государственной думы Лежебоков предложил
сделать так, чтобы в году был хотя бы один промежуток из D свободных (праздничных и выходных) дней подряд. Такая вот законодательная инициатива.
Разработайте программу, которая по данным об уже существующих
праздниках и о выходных днях определит минимальное количество
добавляемых в календарь праздников, которое обеспечит
D-дневные каникулы, целиком в пределах этого года.
Входные данные. В первой строке натуральные числа P
(количество существующих празднииков),
D (требуемая продолжительность каникул) и
S - порядковый номер дня текущего года, на который приходится первая
суббота. Затем P строк c датами праздников, в каждой - натуральное число, порядковый
номер дня в году, от 1 до 365 (год не високосный).
Выходные данные. Одно целое число - необходимое количество
дополнительных праздников в этом году.
Для отправки решений необходимо выполнить вход.
|