该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

输出格式

最多的可买干草体积．

样例

输入样例

7 3  
2
6
5

输出样例

7

提示

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

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