题目描述

Bessie像她的诸多姊妹一样，因为从Farmer YDS的草地吃了太多美味的草而长出了太多的赘肉，所以Farmer YDS将她置于一套极其严格的节食计划之中。她每天吃的干草重量不能超过H（5≤H≤45000）公斤，且只能吃一整捆干草；一旦开始吃一捆干草，就必须把这捆干草全部吃完。

她有N（1≤N≤500）捆可作为晚餐的干草，自然想要尽量吃到更多的干草。每捆干草只能被吃一次（即使列表中出现相同的重量，也代表两捆不同的干草，每捆最多只能吃一次）。

给定每捆干草的重量S_i（1≤S_i≤H），求Bessie在不超过节食限制的前提下，最多可以吃掉多少公斤的干草。

输入格式

第一行：两个空格隔开的整数H和N。 第2到第N+1行：第i+1行是一个单独的整数，表示第i捆干草的重量S_i。

输出格式

第一行：一个单独的整数，表示Bessie在限制范围内最多可以吃的干草公斤数。

样例输入

56 4
15
19
20
21

样例输出

56