无额外样例。

题目描述

$N$ 个方格排成一排，让你往方格中填数。每个方格只能填 0 或 1，不能不填，而且不能有连续 $K$ 个方格都填 1。

问：你有多少种不同的填法？

两种填法不同，当前仅当至少存在一个格子在两种填法中所填的数字不同。

输入格式

一行，两个正整数 $N, K$。

输出格式

一个整数，表示不同的填法种数。

样例1输入

3 2 

样例1输出

5

样例2输入

32 3 

样例2输出

334745777

数据规模

$40$%的数据：$1≤N≤10, 1≤K≤5$

$100$%的数据：$1≤N≤50, 1≤K≤5$