【题目描述】

有n个放置宝藏的坑，排成一排，每个坑可以放入一个宝藏。但是，这些宝藏会发光，如果连续放在一起的宝藏太多的话，它们发出的光太强烈就会被盗贼偷走。

现在给你一个m，代表如果连续m个坑中放入了宝藏的话，这些宝藏发出的光太强烈就会被盗贼偷走。请你编写程序，针对给定的n和m，求出不会被盗贼偷走宝藏的放置方案总数。例如，给定n=3，m=2，共有下面5种放置方案。O代表坑为空，*代表这个坑中放了一个宝藏。

（1）OOO

（2）*OO

（3）O*O

（4）OO*

（5）O

【输入格式】

一行两个整数n和m，之间用一个空格隔开。2<=n<=50, 2<=m<=5.

【输出格式】

一行一个整数，表示方案总数。

【输入样例】

4 3

【输出样例】

13

【提示】答案可能很大。