题目描述

有一个n级的台阶，maoge一开始在底部，每次他最多可以向上迈k级台阶，问到达第n级台阶有多少种不同的方式。

输入格式

两个数n，k。

输出格式

一个数，表示方案数，由于答案会很大，请对1000000007取模。

样例

5 2

8

数据范围

$n\le 100000,k\le100$

来源

信友队