题目描述

农夫约翰的奶牛们因为从牧场偷吃了太多鲜嫩的牧草而变得过于肥胖，于是约翰制定了严格的饮食计划。每头奶牛每天最多只能吃 $H$ ($5 \le H \le 45000$) 公斤干草，而且一旦开始吃某一捆干草就必须全部吃完，不能只吃一部分。

约翰准备了 $N$ ($1 \le N \le 500$) 捆干草，每捆干草的重量为 $S_i$ ($1 \le S_i \le H$)。即使两捆干草重量相同，也视为不同的两捆，每捆最多只能被吃一次。

请在不超过重量限制 $H$ 的前提下，帮助奶牛算出最多能吃到多少公斤干草。

输入格式

第一行有两个由空格隔开的整数 $H$ 和 $N$。

第 $2$ 到第 $N+1$ 行，每行一个整数，依次表示第 $1$ 到第 $N$ 捆干草的重量 $S_i$。

输出格式

第一行一个整数，表示在不超过限制 $H$ 的前提下最多能吃多少公斤干草。

样例

56 4
15
19
20
21

56

提示

输入说明

有四捆干草，重量分别是 $15,19,20$ 和 $21$。奶牛在 $56$ 公斤的限制下尽量多吃。

输出说明

奶牛可以吃重量为 $15,20,21$ 的三捆，合计 $56$，恰好达到上限。

数据规模

$5 \le H \le 45000$，$1 \le N \le 500$，$1 \le S_i \le H$。