题目描述

约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛。他乘着容量为$C$个单位的马车，去顿因家买一些干草。顿因有$H$包干草，每一包都有它的体积$V_i$。约翰只能整包购买，他最多可以运回多少体积的干草呢？

输入格式

第$1$行输入$C$和$H$，之后$H$行一行输入一个$V_i$。

输出格式

最多的可买干草体积。

样例

7 3 //总体积为7,用3个物品来背包
2
6
5

7 //最大可以背出来的体积

样例解释

该车厢可装载$7$个容积单位；现有三捆货物待售，体积分别为$2,6$和$5$个单位。

买下那两捆小的就能装满马车。

数据范围与约定

对于$100\%$的数据：$1≤C≤50000,1≤H≤5000,1≤Vi≤C$。