问题 C: 奇怪的跳跃

问题 C: 奇怪的跳跃

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

题目描述

小溪上有n块整齐的石头排成一排,每两块石头之间相隔1米;第一块石头和岸边相隔1米,最后1块石头和岸边仍然相隔1米;一只青蛙最远能跳m米,但它只想落在石头上,你能帮忙计算一下,它最少要跳几次才能跳到河对岸吗?

输入

第一行1个整数,表示水面上石头的数量;

第二行1个非负小数,表示青蛙跳跃的最远距离;

输出

输出一个正整数,表示青蛙跳到对岸所需要的最小跳跃次数

样例输入

样例1:
10
2.7

样例2:
8
4.5

样例输出

样例1:
6

样例2:
3

提示


对于样例1,青蛙从河岸出发,为了落在石头上,它每次只能跳过1米或2米;



第一次跳跃,它跳出2米,落在第2块石头上;



第二次跳跃,它跳出2米,落在第4块石头上;



第三次跳跃,它跳出2米,落在第6块石头上;



...



第六次跳跃,它从第10块石头上出发,跳出1米或2米,都可以落在对岸;







对于样例2,青蛙从河岸出发,为了落在石头上,它每次只能跳过1米、2米、3米或4米;





第一次跳跃,它跳出4米,落在第4块石头上;



第二次跳跃,它跳出4米,落在第8块石头上;



第三次跳跃,它从第8块石头上出发,跳出任意超过1米的距离,都可以落在对岸;





[提交][状态]