Description

香吉士——一个不可思议的男人！ 

潇洒帅气的衣着，神鬼莫测的腿法，烧的堪称人间极品的好菜，没有一点原则的骑士精神（遇到美女便显露好色原形：猪鼻，心眼，幽灵腿），还有那堪称一绝的通缉令画像，香吉士是一个神话！

 

但作为路飞船上的厨子着实不易啊！船长的胃口超大，买食材的时候稍不留神就会造成大家饿肚子，半夜还要防备船长的偷吃！

现在香吉士手里只有W贝利，而人鱼岛上只有N种食物要卖，每种食物都有对应的单位价格:P贝利/斤。为了满足船长路飞的胃口，香吉士决定每种食物如果要买的话都至少买一斤，同时为了料理多样，食物要尽可能的多种多样。那么香吉士最多能买到多少种食物呢？

Input

有多组测试数据。每一组数据，第一行输入两个整数W、N，分别表示香吉士有W贝利和人鱼岛有N种食物正在出售。接下来N行，每行输入一个整数P，表示这种食物的单位价格。(1<=N<=1000)

Output

输出香吉士最多能买到多少种食物。

Sample Input

5 3
2
4 
3
5 3
1
1 
1 

Sample Output

2
3

HINT

Source

NBU OJ