Bin có một thước gỗ mảnh độ dài \(L\), lâu ngày trên thước đã xuất hiện những điểm mốc. Bạn hãy xác định giúp Bin cần ít nhất bao nhiêu miếng dán độ dài \(K\) để che hết những điểm mốc này.

Ghi chú: Các miếng dán có chiều rộng bằng chiều rộng của thước gỗ.

Đầu vào

Dòng đầu tiên chứa hai số tự nhiên \(L\) và \(K\) \((1 \le K \le L \le 10^9)\), chiều dài của thước gỗ và miếng dán.

Dòng thứ hai chứa hai số tự nhiên \(n\) \((1 \le n \le 10^6)\), số lượng các điểm mốc.

Dòng cuối cùng chứa \(n\) số tự nhiên trong khoảng từ \(1\) tới \(L\), là vị trí các điểm mốc trên thước gỗ.

Ghi chú: Dữ liệu nhập vào đảm bảo vị trí các điểm mốc đôi một phân biệt.

Đầu ra

Một số tự nhiên duy nhất là kết quả của bài toán.

Subtask

\(20\%\) số test có \(L \le 1000\).

\(20\%\) số test có \(L \le 10^6\).

Ví dụ

Đầu vào:

10 3 
4
1 2 3 7

Đầu ra:

2

Giải thích: Dán đầu băng dính ở vị trí \(1\) và \(6\), các vị trí từ \(1 \to 3\), \(6 \to 8\) đều được phủ bởi miếng dán.