刺猬喜欢送礼物给他的朋友,但他同样喜欢接受礼物。
刺猬今天又收到了一份礼物,他突然明白了,他没有地方放了,因为橱柜里的专用架子上已经没有地方放了。他将不得不选择另一个架子,但他应该选择哪一个,它应该多大?
为了了解这一点,刺猬叫你给他写一个程序,计算他在接下来的N天里预计会收到多少礼物。此外,他遵循的原则是:
每逢节日,刺猬一定会收到一份礼物,
他至少每K天收到一次礼物(也就是说,如果他在第i天收到一份礼物,他将在第i+K天之前收到下一份礼物)。
对于给定的N和K,以及接下来N天的假期列表,计算可以给刺猬的最小礼物数量。今天的数字是零,你应该把今天的礼物看作已经给出了(也就是说,你不应该把它计算在答案中)。
输入格式
第一行包含整数N和K(1≤N≤365,1≤K≤N)。
第二行包含一个数字C,表示假日的数量(0≤C≤N)。然后在同一行中跟随从1到N的C个数字,这些数字是假日的天数。这些数字是按递增的顺序给出的,其中没有重复的数字。
输出格式
打印一个数字——刺猬在接下来的N天内将收到的最小礼物数量
刺猬今天又收到了一份礼物,他突然明白了,他没有地方放了,因为橱柜里的专用架子上已经没有地方放了。他将不得不选择另一个架子,但他应该选择哪一个,它应该多大?
为了了解这一点,刺猬叫你给他写一个程序,计算他在接下来的N天里预计会收到多少礼物。此外,他遵循的原则是:
每逢节日,刺猬一定会收到一份礼物,
他至少每K天收到一次礼物(也就是说,如果他在第i天收到一份礼物,他将在第i+K天之前收到下一份礼物)。
对于给定的N和K,以及接下来N天的假期列表,计算可以给刺猬的最小礼物数量。今天的数字是零,你应该把今天的礼物看作已经给出了(也就是说,你不应该把它计算在答案中)。
输入格式
第一行包含整数N和K(1≤N≤365,1≤K≤N)。
第二行包含一个数字C,表示假日的数量(0≤C≤N)。然后在同一行中跟随从1到N的C个数字,这些数字是假日的天数。这些数字是按递增的顺序给出的,其中没有重复的数字。
输出格式
打印一个数字——刺猬在接下来的N天内将收到的最小礼物数量


胆包天

