Чому корова перейшла дорогу II (Срібло)#10536
Через ферму Фермера Джона проходить довга дорога, на якій розташовано пішохідних переходів, пронумерованих для зручності числами від до . Щоб корови могли безпечно переходити дорогу цими переходами, Фермер Джон встановлює електричні світлофори, які показують зелену піктограму з коровою, коли переходити дорогу безпечно, і червону — в іншому випадку.
На жаль, сильна гроза пошкодила деякі світлофори. За списком пошкоджених світлофорів визначте мінімальну кількість світлофорів, які Фермер Джон має відремонтувати, щоб на дорозі з'явилася неперервна ділянка щонайменше з працюючих світлофорів.
У першому рядку містяться три цілих числа: та b~(1 \le n \le 10^5, 1 \le b, k \le n). У кожному з наступних рядків міститься номер пошкодженого світлофора.
Виведіть мінімальну кількість світлофорів, які необхідно відремонтувати, щоб десь уздовж дороги з'явилася неперервна ділянка щонайменше з працюючих світлофорів.
Приклад 1