신호등 수리

도시의 길을 따라 N개의 횡단보도가 있으며 1부터 N까지 번호가 매겨져 있습니다. (1 ≤ N ≤ 100,000) 

횡단보도를 안전하게 건널 수 있도록 하기 위해 시는 신호등을 설치했습니다. 횡단이 가능할 때는 초록색 인간 아이콘이 밝혀지며, 그렇지 않을 때는 빨간색 인간 아이콘이 밝혀집니다. 안타깝게도 큰 전자기장 폭풍이 일어나 일부 신호등이 고장났습니다. 고장난 신호등 목록이 주어진다면, 적어도 K개의 연속된 정상적인 신호등 블록이 존재하기 위해 시에서 수리해야하는 신호등의 최소 개수를 계산하시오.

입력의 첫 번째 줄에는 N, K, B가 주어집니다. (1 ≤ B,K ≤ N) 이며, 각각 횡단보도의 수, 최소 정상 신호등 수, 고장난 신호등의 수를 나타냅니다.

 다음 B개의 줄 각각에는 고장난 신호등의 ID 번호가 주어집니다.

도로 어딘가에 최소한 K개의 연속적으로 정상 작동하는 신호등 블록이 존재하도록 하기 위해 수리해야 하는 최소한의 신호등 수를 계산해 주세요.