题目描述

约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为$\red{C(1≤}$$\red{C≤}$$\red{50000)}$个单位的马车，去顿因家买一些干草．

顿因有$\red{H(1≤}$$\red{H≤}$$\red{5000)}$包干草，每一包都有它的体积$\red{Vi(l≤}$$\red{Vi≤}$$\red{C).}$约翰只能整包购买，

他最多可以运回多少体积的干草呢？

输入格式

第$\red{1}$行输入$\red{C}$和$\red{H，}$之后$\red{H}$行一行输入一个$\red{Vi}$．

输出格式

最多的可买干草体积．

样例

输入样例

7 3  
2
6
5

输出样例

7

提示

购买两个较小的捆装满了马车。

货车可容纳$\red{7}$个体积单位；提供三包供出售体积分别为$\red{2}$、$\red{6}$和$\red{5}$个单位。