题目描述

高桥有 $N$ 天的暑假。

他的老师给了他 $M$ 个暑假作业。他完成第 $i$ 个作业需要 $A_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