题目描述

农民John面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，John拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知John的马车可以装得下C(1<=C<=50,000)立方的稻草。

农民Don有H(1<= H<= 5,000)捆体积不同的稻草可供购买，每一捆稻草有它自己的体积(1<=V_i<C)。面对这些稻草，John认真的计算如何充分利用马车的空间购买尽量多的稻草给他的奶牛过冬。

现在给定马车的最大容积C和每一捆稻草的体积V_i，John如何在不超过马车最大容积的情况下买到最大体积的稻草？他不可以把一捆稻草分开来买。

输入

第一行两个整数，分别为C和H

H+1行：每一行一个整数代表第i捆稻草的体积V_i

输出

一个整数，为John能买到的稻草的最大体积。

样例输入

7 3
2
6
5

样例输出

7