1353 - 小Q历险记

小Q来到一条河边,河中有排成一直线的几个石墩,每个石墩上面有一枚金币,小Q为了凑一些盘缠,决定跳到这些石墩上拿这些金币。


读入小Q一次跳跃的最大距离和每个石墩离开岸边的距离(不考虑石墩本身的大小,只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达),


问最多能拿到几枚金币。如图所示:


<img src="/upload/helloqiyu.com/20211105/20211105092431_30808.jpg" alt="" />


输入

第一行:一个整数x,即一次跳跃的最大距离(1≤x≤30)


第二行:石墩的个数n(0≤n≤20)


第三行:n个整数,用空格隔开,表示每个石墩离开河岸的距离ai(0<ai≤500)


输出

一个整数,即可以拿到的最多金币数。

样例

输入

5
6
4 8 13 20 25 26

输出

3

来源

排序

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题