说明

时间限制：1 Sec 内存限制：256 MB 输入文件：clone.in 输出文件：clone.out

小明最近学会了分身术。

今天他参加了一场编程竞赛，经过思考，他已经知道了所有问题的解法以及编写代码所需的时间。但由于思考花费了大量时间，现在只剩下 $T$ 分钟来编写代码了。

于是他打算使用刚学会的分身术，让分身们并行编写代码。不过，分身和准备对应数量的电脑都需要成本，因此希望尽可能减少分身的人数。

请你计算出“在规定时间内完成所有问题”所需的最少分身人数。

补充说明：由于不同电脑之间无法复制粘贴代码，因此一个问题不能由多台电脑分担，必须由一台电脑完整编写完成。

输入格式

第一行一个整数 $T$ 表示竞赛剩余时间。

第二行一个整数 $N$ 表示问题数量。

接下来 $N$ 行，第 $i$ 行一个整数 $t_i$ 表示第 $i$ 个问题的编写时间。

输出格式

输出在规定时间内完成所有问题所需的最少分身人数。

样例

样例 1

5
3
1
5
3

2

样例说明：

$1$ 号和 $3$ 号问题由第 $1$ 人负责，$2$ 号问题由第 $2$ 人负责，$2$ 人即可在时间内完成所有问题。

样例 2

9
4
5
5
5
5

4

样例说明：

每人只能负责 $1$ 个问题，因此需要 $4$ 人。

样例 3

10
6
2
2
2
3
5
6

2

数据范围

对于 10% 的数据，$T = 1$。

另有 5% 的数据，$t_i = 1$。

对于 100% 的数据，$1 \leq T \leq 2000，1 \leq N \leq 17，1 \leq t_i \leq T$。