测试数据来自 system/3025

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(n\) 个存放化学药品的盒子，盒子排列在一条直线上。如果连续 \(m\) 个盒子中放入化学药品，则会发生爆炸，于是某些盒子要空着。
　　任务：对于给定的 \(n\) 和 \(m\)，求不发生爆炸的放置化学药品的方案总数。

【输入格式】

　　一行包含两个整数：\(n\) 和 \(m\)。

【输出格式】

　　输出一个整数，表示方案数 \(mod\ 10^9+7\)。

【输入输出样例】

　Input

4 3

　Output

13

【数据限制】

　　对于 \(50\%\) 的数据，\(1≤n≤1000\)，\(1≤m≤100\)。
　　对于 \(100\%\) 的数据，\(1≤n≤5000000\)，\(1≤m≤100000\)。

【来源】

　　Mr.he