题目描述

Takahashi has $N$ days of summer vacation.

His teacher gave him $M$ summer assignments. It will take $A_i$ days for him to do the $i$-th assignment.

He cannot do multiple assignments on the same day, or hang out on a day he does an assignment.

What is the maximum number of days Takahashi can hang out during the vacation if he finishes all the assignments during this vacation?

If Takahashi cannot finish all the assignments during the vacation, print -1 instead.

高桥有 $N$ 天暑假。

老师给他布置了 $M$ 项暑假作业。他需要 $A_i$ 天来完成 $i$ 个作业。

他不能在同一天做多项作业，也不能在做作业的当天出去玩。

如果高桥在假期中完成所有作业，那么他在假期中最多可以出去玩多少天？

如果高桥不能在假期中完成所有作业，则打印 -1。

输入格式

输入内容按以下格式标准输入：

$N$ $M$
$A_1$ $...$ $A_M$

输出格式

打印高桥在假期中最多可以逗留的天数，或 -1。

样例 #1

样例输入 #1

41 2
5 6

样例输出 #1

30

样例 #2

样例输入 #2

10 2
5 6

样例输出 #2

-1

样例 #3

样例输入 #3

11 2
5 6

样例输出 #3

0

样例 #4

样例输入 #4

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

样例输出 #4

9

说明

数据规模与约定

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

样例 $1$ 解释

例如，他可以在假期的前 $5$ 天完成第一项任务，在接下来的 $30$ 天外出游玩，在假期的最后 $6$ 天完成第二项任务。这样，他就可以安全地在 $30$ 天里闲逛。

样例 $2$ 解释

他无法完成作业。

样例 $3$ 解释

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