题目描述

要走到第 $n$ 级台阶，每次可以走 1 到 $k$ 级。求恰好到达第 $n$ 级的方案数，答案对 $1000000007$ 取模。

输入格式

一行两个整数 $n,k$。

输出格式

输出方案数对 $1000000007$ 取模的结果。

样例

5 3

13

数据规模与约定

$1\le n\le2000000$，$1\le k\le n$。