← 返回题目列表

AtCoder · abc163_b

B. 家庭作业

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

分数: 200 点

问题陈述

高桥有 N 暑假的日子。

他的老师给了他 M 暑期作业。这将需要 A_i 他做这件事的天数 i第一个作业。

他不能在同一天做多项作业,也不能在做作业的一天闲逛。

如果高桥在假期期间完成所有作业,他在假期期间最多可以闲逛多少天?

如果高桥无法在假期期间完成所有作业,请打印 -1 。

约束

  • 1 \leq N \leq 10^6
  • 1 \leq M \leq 10^4
  • 1 \leq A_i \leq 10^4

输入

输入由标准输入按以下格式给出:

N M
A_1 ... A_M

输出

打印高桥在假期期间可以闲逛的最大天数,或者 -1.


示例输入 1

41 2
5 6

示例输出 1

30

例如,他可以在第一个任务上完成第一个任务 5 天,闲逛下 30 天,最后做第二个作业 6 假期天数。这样他就可以放心地度过 30 闲逛的日子。


示例输入 2

10 2
5 6

示例输出 2

-1

他无法完成作业。


示例输入 3

11 2
5 6

示例输出 3

0

他可以完成作业,但没有时间出去玩。


示例输入 4

314 15
9 26 5 35 8 9 79 3 23 8 46 2 6 43 3

示例输出 4

9