Tuyến đường ven biển của thành phố Highland có ~N~ chiếc đèn. Không may cơn bão vừa rồi đã làm hỏng ~B~ chiếc đèn.

Để khắc phục sự cố và nhanh chóng khôi phục lại hoạt động du lịch, chính quyền thành phố đã quyết định sửa tạm thời một số đèn đường bị hỏng sao cho có ít nhất một khu vực có ~K~ chiếc đèn liên tiếp hoạt động.

Hãy xác định số đèn đường cần phải sửa chữa ít nhất là bao nhiêu.

Input

• Dòng đầu tiên gồm ba số nguyên dương ~N~, ~K~ và ~B~ ~(1 \le B, K \le N \le 100000)~.

• ~B~ dòng tiếp theo, mỗi dòng chứa vị trí của một chiếc đèn bị hỏng.

Output

In ra số đèn đường cần sửa ít nhất để tồn tại một đoạn gồm ít nhất ~K~ chiếc đèn liên tiếp hoạt động.

Ví dụ

Sample Input

10 6 5
2
10
1
5
9

Sample Output

1