#P1133. 小乐捡金币

小乐捡金币

题目描述

小乐来到一条河边,河中有几个排成一直线的石墩,每个石墩上面有一枚金币,小乐想跳到这些石墩上拿这些金币,先已知小乐一次跳跃的最大距离和每个石墩离开岸边的距离,问小乐最多能捡到几枚金币(只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达)。

输入格式

第一行:一个整数xx,即一次跳跃的最大距离(1≤x≤30)(1 \leq x \leq 30)
第二行:石墩的个数n(0<n≤20)n(0 < n \leq 20)
第三行:nn 个整数,用空格隔开,表示每个石墩离开河岸的距离ai(0<ai≤500)a_i(0 < a_i \leq 500) ,石墩距离河岸的距离乱序,需要先排序。

输出格式

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

5
6
8 13 25 20 4 26
3