CF910A The Way to Home

一只青蛙现在在一个数轴上，它现在要从点 $1$ 跳到点 $n$ ，它每次可以向右跳不超过 $d$ 个单位。比如，它可以从点 $x$ 跳到点 $x+a$ $( 1

输入的第一行包括两个正整数 $n$ 和 $d$ $( 2

输出青蛙的最小跳跃次数。如果它不可能到达，输出-1。

在样例1中，青蛙可以从点 $1$ 跳3个单位到点 $4$ ，再从点 $4$ 跳4个单位到点 $8$ . 在样例2中，青蛙不能到达点 $n$ ，因为它至少需要跳3个单位，但它最多只能跳2个单位。 由 @星烁晶熠辉 提供翻译