#P127. 青蛙过河

青蛙过河

题目描述

给定一个长度为 N(1N10000)N(1 ≤ N ≤ 10000) 的整数数组,每个元素表示河流中的石墩到岸边的距离,青蛙从岸边开始,每次可以跳跃到相邻的石墩,已知青蛙的最长跳跃距离为 KK(距离小于或等于 KK 视为可以到达),请问青蛙最多可以跳到第几个石墩。

输入格式

输入第一行为 KK

输入第二行为 NN

输入第三行为 NN个整数,表示每个石墩到岸边的距离。

5
6
4 8 13 20 25 26
3