问题 A: 礼物

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:184 通过:50

题目描述

    刺猬喜欢送礼物给他的朋友,但他同样喜欢接受礼物。

    刺猬今天又收到了一份礼物,他突然明白了,他没有地方放了,因为橱柜里的专用架子上已经没有地方放了。

    为了了解这个问题,刺猬请你给他写一个程序,计算他在接下来的N天里预计会收到多少礼物。此外,他遵循的原则是:

            每逢节日,刺猬一定会收到一份礼物,

            他至少每K天收到一次礼物(也就是说,如果他在第i天收到一份礼物,他将在第i+K天之前收到下一份礼物)。

    对于给定的N和K,以及接下来N天的假期列表,计算可以给刺猬的最小礼物数量。今天的数字是零,你应该把今天的礼物看作已经给出了(也就是说,你不应该把它计算在答案中)。


输入格式

第一行包含整数N和K(1≤N≤365,1≤K≤N)。

第二行包含一个数字C,表示假日的数量(0≤C≤N)。然后在同一行中跟随从1到N的C个数字,这些数字是假日的天数。这些数字是按递增的顺序给出的,其中没有重复的数字。

输出格式

打印一个数字——刺猬在接下来的N天内将收到的最小礼物数量。
Examples
Input
5 2
1 3
Output
3
Input
10 1
3 6 7 8
Output
10

输入样例 复制

5 2
1 3

输出样例 复制

3