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