巨大的澳大利亚蟑螂吃光了 Farmer John 储存的所有干草，使他无物可喂奶牛，遭受了严重损失。他套好容量为 $C$ $(1 \le C \le 50,000)$ 立方单位的马车，悠然前往 Farmer Don 家买些干草，以免奶牛错过一餐。

Farmer Don 有各种各样的 $H$ $(1 \le H \le 5,000)$ 个干草捆待售，每捆都有自己的体积 $(1 \le V_{i} \le C)$。要知道，干草捆有些柔韧，可以塞进马车里各种奇怪的空隙中。

FJ 仔细评估这些体积，以确定他最多能为奶牛买多少干草。

给定体积限制及可购买的干草捆列表，FJ 最多能买多大体积的干草？当然，他不能只购买部分干草捆。输入中除第一行外，每行都列出一个 FJ 可买的干草捆。

输入格式

• 第 1 行：两个用空格分隔的整数 $C$ 和 $H$。
• 第 $2,\ldots,H+1$ 行：每行描述一个干草捆的体积 $V_{i}$。

输出格式

• 第 1 行：一个整数，表示在给定待售干草捆列表及限制下，FJ 可买的最大干草体积。

样例

输入格式 1

7 3
2
6
5

输出格式 1

7

说明

马车能装 7 个体积单位；待售的三个干草捆体积分别为 2、6 和 5 个单位。

购买较小的两个干草捆即可装满马车。

题目署名：Rob Kolstad（传统题目），2008