#P1007. 派蒙爱吃糖

派蒙爱吃糖

说明

聪明的旅行者带着应急食品派蒙来到稻妻,途中路过稻妻的一家糖果店,派蒙想吃糖果。商店里有着各种各样的糖果,都一包一包装好,每包占用旅行者背包不同的空间,而旅行者由于长期刷圣遗物不出货,背包已经快满了,于是旅行者对派蒙说:“如果我背得下,你可以随便拿。”

假设每包糖有n颗,每颗占用旅行者背包空间为1,那么要怎样,派蒙能吃到最多的糖果?(商店里的糖不按颗卖,只按包卖)

输入格式

第一行输入两个数n,m(0<=n<=50000,0<m<30)表示旅行者背包剩余空间和商店里糖的总包数。

接下来m行,表示每包糖中各有多少颗。

输出格式

输出一个整数,表示派蒙最多能吃到糖的颗数

样例

10 3
2
6
5
8