Quà cho Nhím

Nhím thích tặng quà cho bạn bè, nhưng cũng rất thích được nhận quà. Ta muốn ước lượng số món quà tối thiểu mà Nhím sẽ nhận trong $N$ ngày sắp tới.

Quy tắc nhận quà:

• Vào mỗi ngày lễ, Nhím chắc chắn được nhận một món quà.
• Nhím được nhận quà ít nhất mỗi $K$ ngày một lần: nếu ngày $i$ Nhím nhận một món quà, thì món quà tiếp theo được nhận không muộn hơn ngày $i+K$.

Hôm nay được đánh số là ngày $0$, và món quà của hôm nay coi như đã được nhận (không tính vào đáp án). Với $N$, $K$ và danh sách các ngày lễ cho trước, hãy đếm số món quà tối thiểu mà Nhím có thể nhận trong $N$ ngày tiếp theo.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$ và $K$.
• Dòng thứ hai chứa số nguyên $C$ (số ngày lễ), theo sau là $C$ số nguyên trong đoạn $[1,N]$ là các ngày lễ, cho theo thứ tự tăng dần.

Dữ liệu ra

In ra một số nguyên duy nhất: số món quà tối thiểu Nhím nhận trong $N$ ngày tiếp theo.

Ràng buộc

• $1\le N\le 365$
• $1\le K\le N$
• $0\le C\le N$

Ví dụ