### 问题描述 小蓝的跳跃能力很强，一次可以跳上 $k$ 层台阶。在蓝桥乐园里面有一个很长很长的台阶，长度为 $n$ ，他每天都要跳上去一次，然后再一步一步走回来。突然有一天他想知道自己有多少种不同的上台阶方式，于是找到了脑力担当的你，请你帮帮他计算出不同的方案数，因为数值很大，所以请对 $10^9+7$ 取模。 ### 输入格式 共一行两个正整数 $n,k$ ，$n$ 表示有多少层台阶， $k$ 表示小蓝一次能跳的最高台阶数。 ### 输出格式 输出仅一行，包含一个正整数，表示小蓝能够跳到最高层台阶的方案数。 ### 样例输入 ```text 5 2 ``` ### 样例输出 ```text 8 ``` ### 说明 小蓝每一次可以跳 $1$ 级或者 $2$ 级台阶，因此方案如下： $1+1+1+1+1$ $1+1+1+2$ $1+1+2+1$ $1+2+1+1$ $2+1+1+1$ $1+2+2$ $2+1+2$ $2+2+1$ ### 评测数据规模 对于所有的测评数据，$1 \leq k \leq n \leq10^{7}$。