小溪上有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米的距离,都可以落在对岸;