题目描述

在一排 $N$ 个位置上，每个位置放置彩灯或气球。任意两个气球之间至少要有 $K$ 个彩灯。请求出不同布置方案的数量，并对 $5000011$ 取模。

同类物品之间没有区别；只要某个位置放置的物品不同，就视为不同方案。

输入格式

输入一行，包含两个整数 $N,K$。

输出格式

输出一个整数，表示方案数对 $5000011$ 取模的结果。

样例

4 2

6

数据范围与提示

• $1 \le N \le 10^5$
• $0 \le K < N$