Description

陶陶想把苹果装到袋子里，找来找去就找到了一个小袋子，苹果太多，袋子根本装不下，并且袋子最多可以装的质量为$M$，陶陶想使装的苹果个数尽量多。请你来帮他。

Format

Input

第一行袋子的最大承受重量$M(0<M<100)$ 第二行苹果的个数$N(0<N<2000)$ 紧跟$N$行，每行一个整数,每个苹果的质量$a(0<a<100)$

Output

只有一行，陶陶最多能装苹果的个数

Samples

10
5
5
2
6
8
1

3