题目描述

小镇来了一群凶残地野兽，无畏的勇士前去消灭它们，每消灭一头野兽都需要消耗很多体力，请你设计程序，如何在体力有限的情况下，使得勇士消灭的野兽尽可能多。

输入格式

两行，第一行两个正整数m和n，分别代表勇士的总体力以及怪兽的数量；第二行n个正整数，代表消灭n头野兽所需消耗的体力。

输出格式

一个正整数，代表勇士消灭野兽数量的最大值。

样例

10 5
8 2 3 6 3

3

100 5
1 3 4 4 2

5

数据范围

1<= m <=100000；

1<= n <=1000；

1<= ai <=10000；