A4167. 【循环】【入门】小冬冬历险记
编程题
入门
知识点
题目描述
小冬冬历险记：小冬冬来到一条河边，河中有排成一直线的几个石墩，每个石墩上面有一枚金币，小冬冬为了凑一些盘缠，决定跳到这些石墩上拿这些金币，读入小冬冬一次跳跃的最大距离和每个石墩离开岸边的距离（不考虑石墩本身的大小，只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达），问最多能拿到几枚金币。
输入格式
第一行：一个整数 $x$，即一次跳跃的最大距离 $(1\le x\le 30)$。
第二行：石墩的个数 $n(0\le n\le 20)$。
第三行：$n$个整数，用空格隔开，表示每个石墩离开河岸的距离 $a_i(0 <a_i\le 500)$。
第二行：石墩的个数 $n(0\le n\le 20)$。
第三行：$n$个整数，用空格隔开，表示每个石墩离开河岸的距离 $a_i(0 <a_i\le 500)$。
输出格式
一个整数，即可以拿到的最多金币数。
输入输出样例
输入 #1
5 6 4 8 13 20 25 26
输出 #1
3