Почему корова перешла дорогу II (Серебро)
Длинная дорога через ферму Джона имеет n перекрёстков, последовательно пронумерованных 1 .. n. Чтобы помочь коровам переходить дорогу на этих перекрёстках, ФД установил светофоры, на которых загорается зелёная корова, когда коровам можно идти, и красная - в противном случае. К несчастью, большой электрический шторм повредил некоторые из этих светофоров. По списку повреждённых светофоров, вычислите минимальное количество светофоров, которое ФД должен восстановить, чтобы существовал непрерывный блок из не менее k работающих светофоров.
Входные данные
Первая строка содержит n (1 ≤ n ≤ 10^5), k и b (1 ≤ b, k ≤ n). Следующие b строк описывают номер сломанного светофора.
Выходные данные
Вычислите минимальное количество светофоров, которые необходимо восстановить, для того чтобы обеспечить непрерывный блок из k работающих сигналов вдоль дороги.