#P127. 青蛙过河
青蛙过河
题目描述
给定一个长度为 ( N(1 ≤ N ≤ 10000) ) 的整数数组,数组中的每个元素表示河流中石墩到岸边的距离。青蛙从岸边(距离为0)开始跳跃,每次只能跳到相邻的石墩上。已知青蛙的最长跳跃距离为 ( K )(即只能跳到距离不超过 ( K ) 的石墩)。问青蛙最多能跳到第几个石墩(石墩编号从1开始)。
输入格式
- 第一行:整数 ( K )(最长跳跃距离)。
- 第二行:整数 ( N )(石墩数量)。
- 第三行:( N ) 个整数,表示每个石墩到岸边的距离。
输入数据 1
5
6
4 8 13 20 25 26
输出数据 1
3