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\mathrm{\%}$ số test có $L\le 1000$.

$20\mathrm{\%}$ 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.