题目描述

一段台阶共有 $n$ 级。从地面出发，每次可以向上跳 $1\sim k$ 级（不能跳 $0$ 级，也不能越过第 $n$ 级）。

请计算恰好到达第 $n$ 级的方案数。由于答案可能很大，请输出它除以 $10^9+7$ 的余数。

输入格式

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

输出格式

一行一个整数，表示方案数对 $10^9+7$ 取模的结果。

输入输出样例 #1

输入 #1

3 2

输出 #1

3

说明

样例中 $1+1+1$、$1+2$、$2+1$ 共 $3$ 种方案。

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 5000$，$1\le k\le 100$。