题目描述

高桥有 $N$ 天的暑假.

老师给了他 $M$ 份暑假作业。他完成第$i$份作业需要 $A_i$天。

他不能在同一天完成多个作业，也不能在做作业的一天外出。

如果他能在这个暑假内完成所有作业，他最多可以在暑假期间外出多少天?

如果他无法在暑假内完成所有作业，请输出$-1$。

输入

第一行输入两个整数$N,M$

第二行输入$M$个整数

输出

输出高桥在暑假期间最多可以外出多少天，或者输出 -1。

41 2
5 6

30

样例解释

例如，他可以在前5天完成第一份作业，然后在接下来的 30 天内外出，最后在假期的最后6天完成第二份作业。这样，他可以安全地外出 30 天。

10 2
5 6

-1

样例解释

他无法完成作业。

11 2
5 6

0

样例解释

他能完成作业，但是没有时间外出。

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

9

提示

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