玛卡·巴卡家里的汽水喝完了,唔西·迪西把玛卡·巴卡的冰箱拉到超市里来进货,冰箱的容量为$C(1≤C≤50000)$个单位。超市里一共有$H(1≤H≤5000)$瓶饮料,第$i$瓶的体积为$V_i(l≤V_i≤C)$,问唔西·迪西如何在总容量不超过$C$的情况下,买到总量尽可能多的饮料,这个最大的量是多少呢?
玛卡·巴卡家里的汽水喝完了,唔西·迪西把玛卡·巴卡的冰箱拉到超市里来进货,冰箱的容量为$C(1≤C≤50000)$个单位。超市里一共有$H(1≤H≤5000)$瓶饮料,第$i$瓶的体积为$V_i(l≤V_i≤C)$,问唔西·迪西如何在总容量不超过$C$的情况下,买到总量尽可能多的饮料,这个最大的量是多少呢?
第一行两个整数,分别为 $C$ 和 $H$。
接下来一共$H$行,第$i$行表示第$i$瓶饮料的体积$V_i$。
一行一个非负整数表示答案。
输入
7 3 2 6 5
输出
7