【问题描述】

大白像他的诸多朋友一样，因为吃了太多美味而长出了太多的赘肉。所以大白将自己置于一个及其严格的节食计划之中，计划时间内不能吃多过H (5 <= H <= 45,000)公斤的食物。

计划时间内大白只能吃整顿食物，当他开始吃一顿饭时就再也停不下来了，必须把这顿饭的食物全部吃完。大白的计划中有一个N (1 <= N <= 500)种晚餐的食物重量清单。贪吃的大白自然想要尽量吃到更多的食物。很自然地，每种晚餐食物最多只能被吃一次（即使在列表中相同的重量可能出现2次，但是这表示的是两种晚餐，其中每种晚餐最多只能被吃掉一次）。

给定一个列表表示每种晚餐的重量Si (1 <= Si <= H), 求大白不超过节食的限制的前提下最多可以吃掉多少食物。

【输入格式】

输入文件 t3.in的第一行: 两个由空格隔开的整数: H 和 N 第2到第N+1行: 第i+1行是一个单独的整数，表示第i顿晚餐食物的重量S_i。

【输出格式】

输出文件 t3.out 包括一个单独的整数表示大白在限制范围内最多可以吃多少食物。

【样例输入】t3.in

56 4
15
19
20
21

【样例输出】t3.out

56

【样例解释】

有四种晚餐，重量分別是15, 19, 20和21。大白在56公斤的限制内想要吃多少就可以吃多少。大白可以吃3顿晚餐（重量分别为15, 20, 21）。恰好达到56公斤的限制。