5718 - 核电站

一个核电站有n个放核物质的坑,排列在一条直线上。如果连续m个坑中放入核物质就会发生爆炸,所以某些坑中就不能放核物质。

本题的任务是:对于给定的n和m,求不发生爆炸的放置核物质的方案总数。

输入

一行两个正整数n和m,之间用一个空格隔开,2≤n≤50,2≤m≤5。

输出

一行一个正整数,表示方案总数。

样例

输入

4 3

输出

13

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题