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