Sửa đèn đường

Con đường đi qua thành phố có \(N\) cột đèn, các cột được đánh số từ \(1\) đến \(N\). Sau trận bão có \(M\) bóng đèn bị hỏng.

Để gấp rút trang hoàng cho đêm hội, ban tổ chức muốn có một đoạn gồm \(K\) cột đèn liên tiếp mà bóng đèn đều không bị hỏng. Vì vậy các chú thợ điện muốn sửa một số ít nhất các bóng đèn để đáp ứng yêu cầu của ban tổ chức.

Yêu cầu: Tính số bóng đèn ít nhất cần sửa.

Input

• Dòng đầu ghi ba số nguyên dương \(N, K, M\) (\(1 \le K, M \le N \le 200000\)).
• Trong \(M\) dòng tiếp theo, mỗi dòng ghi một số nguyên là chỉ số của một bóng đèn bị hỏng (các chỉ số đôi một khác nhau).

Output

Gồm một số duy nhất là số lượng ít nhất các bóng đèn cần sửa.

Scoring

• Có \(50\%\) số điểm với \(1 \le N \le 2000\).
• Có \(50\%\) số điểm với \(2000 < N \le 200000\).

Sample Input 1

10 6 5
2
10
1
5
9

Sample Output 1

1