说明

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

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

输入格式

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

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

输出格式

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

样例

10 3
2
6
5

8