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

---

【题目描述】

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

【输入格式】

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

【输出格式】

　　输出一个整数，表示方案数。

【输入输出样例】

　Input

4 3

　Output

13

【数据限制】

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

【来源】

　　Mr.he