测试数据来自 system/1857

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

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

---

【题目描述】

　　有 \(n\) 个存放危险物质的坑，坑排列在一条直线上。如果两个危险物质之间太近会发生爆炸，于是，某些坑要空着。准确地说，有危险物质的两个坑之间至少要有 \(m\) 个空坑。

　　任务：对于给定的 \(n\) 和 \(m\)，求安全存放危险物质的方案总数。

【输入格式】

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

【输出格式】

　　输出一个整数，表示方案数。考虑到这个数可能很大，只要输出 \(mod\ 5000011\) 之后的结果。

【输入输出样例】

　Input

4 2

　Output

6

【样例解释】

　　有 4 个坑，两个有危险物质坑之间至少要有 2 个空坑，下面用 ◆ 表示有危险物质的坑，用 ◇ 表示空坑，则 6 种方案数如下：
　　　　◇◇◇◇
　　　　◆◇◇◇
　　　　◇◆◇◇
　　　　◇◇◆◇
　　　　◇◇◇◆
　　　　◆◇◇◆

【数据限制】

　　对于 \(30\%\) 的数据，\(1≤n≤25\)。
　　对于 \(100\%\) 的数据，\(1≤m≤n≤100000\)。

【来源】

　　Mr.he