配点: 300 点
这个问题的解释是单击此处。
問題文
*Kitamu 是帮助撰写此问题的人的名字。而且,Kitamu的女朋友不是伊吕波。
Kitamu 是高中竞技编程俱乐部的成员,即使放学后也努力学习编程。不过,最近Kitamu似乎已经找到了女朋友。
我想去约会!我想去约会!我想去约会!
学习编程的时间逐渐被约会所吞噬。你有一种危机感,如果再这样下去,北木的成绩将会下降,所以你决定管理他的课后日程。
在明天开始之前,您应该考虑以下几点。 N 我决定制定每日计划。
您希望最大限度地延长 Kitamu 从事竞技职业游戏的天数。
制約
- 所有输入值均为整数
- 1 \leq N \leq 10^{18}
- 1 \leq A \leq N
- 0 \leq B \leq min(N,2 \times 10^5)
- 1 \leq D_i \leq N (1 \leq i \leq B)
- D_i \neq D_j (1 \leq i,j \leq B 和 i \neq j)
- 所有输入均为整数
入力
输入将以以下格式从标准输入给出。
N A B D_1 D_2 \cdots D_B
出力
Kitamu 可以学习编程的最大天数。1按行输出。
入力例 1
10 4 2 4 6
出力例 1
7
明天开始10想想每天的日程安排,4比赛连续举行时间不得超过一天。4日後、6天后2已过周年纪念日。竞技专业人士P,日期
例如,如果你将其写为D,
通过使用PPPDPDPPPD制定时间表7您可以让日经专业人士进行处理。
入力例 2
10 1 0
出力例 2
0
我太想你了。
入力例 3
5 2 5 1 2 3 4 5
出力例 3
0
太多的周年纪念日。
入力例 4
10 5 3 4 3 7
出力例 4
7
入力例 5
100 16 11 90 98 88 82 40 16 32 45 87 67 48
出力例 5
88