#P1007. 派蒙爱吃糖
派蒙爱吃糖
说明
聪明的旅行者带着应急食品派蒙来到稻妻,途中路过稻妻的一家糖果店,派蒙想吃糖果。商店里有着各种各样的糖果,都一包一包装好,每包占用旅行者背包不同的空间,而旅行者由于长期刷圣遗物不出货,背包已经快满了,于是旅行者对派蒙说:“如果我背得下,你可以随便拿。”
假设每包糖有n颗,每颗占用旅行者背包空间为1,那么要怎样,派蒙能吃到最多的糖果?(商店里的糖不按颗卖,只按包卖)
输入格式
第一行输入两个数n,m(0<=n<=50000,0<m<30)表示旅行者背包剩余空间和商店里糖的总包数。
接下来m行,表示每包糖中各有多少颗。
输出格式
输出一个整数,表示派蒙最多能吃到糖的颗数
样例
10 3
2
6
5
8