Длинная дорога через ферму Джона имеет \(N\) перекрёстков, последовательно
пронумерованных \(1 \ldots N\) (\(1 \leq N \leq 100,000\)). Чтобы помочь коровам
переходить дорогу на этих перекрёстках, ФД установил светофоры, на которых
загорается зелёная корова, когда коровам можно идти, и красная - в противном
случае.
К несчастью, большой электрический шторм повредил некоторые из этих светофоров.
По списку повреждённых светофоров, вычислите минимальное количество светофоров,
которое ФД должен восстановить, чтобы существовал непрерывный блок из не менее
\(K\) работающих светофоров.
ФОРМАТ ВВОДА (файл maxcross.in):
Первая строка ввода содержит \(N\), \(K\) и \(B\) (\(1 \leq B, K \leq N\)).
Следующие \(B\) строк описывают номер сломанного светофора.
ФОРМАТ ВЫВОДА (файл maxcross.out):
Вычислите минимальное количество светофоров, которые необходимо восстановить,
для того чтобы обеспечить непрерывный блок из \(K\) работающих сигналов вдоль
дороги.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 6 5
2
10
1
5
9
|
1
|