题目描述

农夫小张的干草库存被一群饥饿的虫子吃得精光，牛群正等着吃草。他赶紧套上一辆容量为 $C$（$1 \le C \le 50000$）立方米的马车，跑到隔壁农场去买干草。

隔壁农场有 $H$（$1 \le H \le 5000$）捆干草出售，每捆体积为 $V_i$（$1 \le V_i \le C$）。干草捆有一定的弹性，可以挤进马车里各种奇怪的角落。

小张仔细评估了每捆干草的体积，以便算出最多能买多少干草喂牛。每捆干草不能拆分购买。

给定马车容量和可购买的干草列表，求小张最多能买到多少体积的干草。

输入格式

第 $1$ 行：两个用空格分隔的整数 $C$ 和 $H$。

第 $2$ 行到第 $H+1$ 行：每行一个整数 $V_i$，表示一捆干草的体积。

输出格式

一行一个整数，表示在给定干草列表和容量约束下，小张最多能购买的干草体积。

样例

7 3 
2 
6 
5

7

提示

马车容量为 $7$ 立方单位，有三捆干草，体积分别为 $2$、$6$、$5$。

购买体积为 $2$ 和 $5$ 的两捆干草恰好装满马车。