← 返回题目列表

AtCoder · iroha2019_day1_e

E. 放学后

中文机器翻译题面 查看原题

配点: 300 点

这个问题的解释是单击此处。

問題文

*Kitamu 是帮助撰写此问题的人的名字。而且,Kitamu的女朋友不是伊吕波。

Kitamu 是高中竞技编程俱乐部的成员,即使放学后也努力学习编程。不过,最近Kitamu似乎已经找到了女朋友。

我想去约会!我想去约会!我想去约会!

学习编程的时间逐渐被约会所吞噬。你有一种危机感,如果再这样下去,北木的成绩将会下降,所以你决定管理他的课后日程。

在明天开始之前,您应该考虑以下几点。 N 我决定制定每日计划。

  • Kitamu - 每天放学后,他都会参加“约会”或“职业竞争”活动。
  • 北木哈 A 如果你超过一天不能去约会,你会因为没有足够的爱而感到困惑。 A 务必每天至少约会一次。
  • 为这对夫妇从明天开始 在 N 天内 有 B 个周年纪念日,每个周年纪念日都有 D_1,D_2,\cdots,D_B 天后。我总是在这一天去约会。 D_i 彼此不同。
  • 假设 Kitamu 今天正在约会,并且他的高中没有假期。

    您希望最大限度地延长 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