문제

은영이가 사는 대전 유성구의 한 도로에는 $N$개의 횡단보도가 일렬로 놓여 있으며, 각 횡단보도에는 $1$번부터 $N$번까지 번호가 매겨져 있다. 각 횡단보도에는 보행자의 안전을 위한 신호등이 설치되어 있다.

최근 갑자기 발생한 낙뢰로 인해 일부 신호등이 고장 났다. 은영이는 보행자들의 편의를 위해 적어도 $K$개의 연속된 신호등이 정상적으로 작동하는 구간이 하나 이상 존재하도록 만들고자 한다. 이를 위해 고장 난 신호등 중 일부를 수리해야 한다.

고장 난 신호등의 번호들이 주어졌을 때, 연속된 $K$개의 정상 신호등 구간을 만들기 위해 수리해야 하는 신호등의 최소 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 신호등의 전체 개수 $N$, 필요한 연속된 신호등의 개수 $K$, 고장 난 신호등의 개수 $B$가 공백으로 구분되어 주어진다. ($1 \le B, K \le N$; $1 \le N \le 100\,000$)

이어서 $B$개의 줄에는 고장 난 신호등의 번호가 한 줄에 하나씩 주어진다.

출력

적어도 하나의 연속된 $K$개의 정상 신호등 구간이 존재하도록 하기 위해 수리해야 하는 신호등의 최솟값을 출력한다.

예제 입력 1

10 6 5
2
10
1
5
9

예제 출력 1

1