Để quản lý chất lượng của sản phẩm nông nghiệp, người ta lắp đặt một hệ thống tín hiệu chuẩn đoán đánh số từ 1 đến ~N~. Tuy nhiên sau một thời gian sử dụng có một số thiết bị tín hiệu bị hỏng.

Hãy tính toán số lượng thiết bị tín hiệu ít nhất cần sửa sao cho tồn tại một dãy thiết bị tín hiệu liên tiếp với ít nhất ~K~ tín hiệu còn hoạt động.

Input

Dòng đầu tiên chứa ba số nguyên ~N, K~ và ~B~ thỏa ~1 \le B, K \le N \le 10^5~.

~B~ dòng tiếp theo chứa số ID của thiết bị tín hiệu bị hỏng.

Output

In ra kết quả cần tìm, dãy thiết bị tín hiệu liên tiếp đó có thể nằm bất kỳ vị trí nào trong dãy hệ thống tín hiệu.

Samples

Sample Input

10 6 5
2
10
1
5
9

Sample Output

1