问题 J: frog

问题 J: frog

时间限制: 1 Sec  内存限制: 128 MB
提交: 108  解决: 31
[提交][状态][讨论版][命题人:]

题目描述

池塘有n个石头排成一行,青蛙要从第一个石头蹦到第n个石头,每次青蛙最远可以跳m米,最少需要跳几次?如果不能蹦到第n个石头，则输出-1

输入

第一行n,m
第二行n个数字,表示石头位置



输出

按题意输出

样例输入

5 20
16 30 46 56 57

样例输出

3

提示


2<=n<=10000



1<=ai,m<=10^9

[提交][状态]