题目描述

学校要在一条笔直的校道上种n棵树。可以种植的树有两种，分别是杏仁桉树和柳树。因为杏仁桉树对水的要求很高，所以为了树的健康生长，小明规定任何两颗杏仁桉树之间至少要有m棵柳树。所有杏仁桉树看成一样的，所有柳树也看成一样的。小明想知道在这种规则下，小明共有多少种方案去安排植树。因为答案很大，最终输出的答案请对5000011取模。

输入格式

一行，输入两个整数n和m.

输出格式

一个整数，表示种树的方法数．

输入/输出例子1

4 2

6

样例解释

数据范围

1≤n≤10^5 ,0≤m<n