刺猬今天又收到了一份礼物,他突然明白了,他没有地方放了,因为橱柜里的专用架子上已经没有地方放了。
为了了解这个问题,刺猬请你给他写一个程序,计算他在接下来的N天里预计会收到多少礼物。此外,他遵循的原则是:
每逢节日,刺猬一定会收到一份礼物,
他至少每K天收到一次礼物(也就是说,如果他在第i天收到一份礼物,他将在第i+K天之前收到下一份礼物)。
对于给定的N和K,以及接下来N天的假期列表,计算可以给刺猬的最小礼物数量。今天的数字是零,你应该把今天的礼物看作已经给出了(也就是说,你不应该把它计算在答案中)。
第一行包含整数N和K(1≤N≤365,1≤K≤N)。
第二行包含一个数字C,表示假日的数量(0≤C≤N)。然后在同一行中跟随从1到N的C个数字,这些数字是假日的天数。这些数字是按递增的顺序给出的,其中没有重复的数字。
5 2 1 3
3
10 1 3 6 7 8
10
5 2
1 3
3