小$d$来到一条河边，河中有排成一直线的几个石墩，每个石墩上面有一个红包，小$d$为了凑一些盘缠，决定跳到这些石墩上拿这些红包，读入小$d$一次跳跃的最大距离和每个石墩离开岸边的距离（不考虑石墩本身的大小，只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达），问最多能拿到几个红包。

输入

第一行：一个整数$x$，即一次跳跃的最大距离（$1 \le x \le 30$） 第二行：石墩的个数$n$（$0 \le n \le 200$） 第三行：$n$个整数，用空格隔开，表示每个石墩离开河岸的距离$a_i$（$0\le a_i \le 500$）

输出

一个整数，即可以拿到的最多红包数

样例输入

5
6
4 8 13 20 25 26

样例输出

3

提示：

一次跳跃的最大距离为$5$，每个石墩间的距离为4、4、5、7、5、1 （第一个数字4是第一个石墩离开岸边的距离，后面的数字是当前石墩离开前一个石墩的距离），只有前三个石墩才能到达，后面跳不过去了（因为一次跳跃达不到7），就拿不到了，所以只能拿到3个红包。