暂无测试数据。

一个实验室有 $N$ 个放化学品的试管，排列在一条直线上。如果连续 $M$ 个试管中放入药品，则会发生爆炸，于是，在某些试管中可能不放药品。

任务：对于给定的 $N$ 和 $M$，求不发生爆炸的放置药品的方案总数。

输入格式

输入一行两个整数 $N, M$。

其中有 $50\%$ 的数据满足 $1 \le N,M \le 1000$。

所有数据满足 $1 \le N, M \le 10^5$。

输出格式

方案有可能太大，输出方案数对 $1000000007$ 取模的结果。

3 2

5

4 3

13