题目描述

玛卡·巴卡家里的汽水喝完了,唔西·迪西把玛卡·巴卡的冰箱拉到超市里来进货,冰箱的容量为$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 

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解