01序列2

题目描述

又是大家最喜欢的01序列问题了呢

这次的问题非常的简单，cc觉得一个01序列中两个1之间至少要有$k$个$0$，现在他要构造出一个长度为$n$的01序列，请问他有多少种不同的构造方法

这个数字可能会非常大，请你对$10^9+7$取模

输入格式

一行，给出两个整数$n，k$

输出格式

一个整数，代表不同的构造方法数

样例输入

4 2

样例输出

6

数据范围

$1\le n\le 10^6$

$0\le k < n$