问题描述

一个楼梯有 $n$ 级，小苏同学从下往上走，一步可以选择跨 $1$ 级到 $k$ 级。问：他走到第 $n$ 级楼梯有多少种走法？结果对 $10^9 + 7$ 取模。

输入

输入两个整数$n$ 和 $k$用空格隔开

输出

输出一个数表示结果

2 2

2

提示

数据范围

$1\le k \le n\le 1000$