题目描述

你喜欢逛商场。你有 $m$（$m \leq 1000000$）元，商场从左到右有 $n$（$n \leq 200$）个商品，价格为 $a_i$（$0 \leq a_i \leq 10000$）。你从左边开始看，如果钱够，就会购买这个商品；如果钱不够，你就会伤心的离开商场，不会继续购买任何商品。求你最后剩下多少钱。

输入格式

第一行两个整数 $m$ 和 $n$。
接下来 $n$ 个整数，价格为 $a_i$。

输出格式

一个整数，表示剩余的钱数。

输入输出样例

30 5
15 3 30 20 1

12

说明 / 提示

你会买第 1，2 个商品然后离开商店，不会购买最后一个商品。所以输出 12。