计算N个核物质存放坑无连续M个放置的合法方案总数

题目描述

一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，求不发生爆炸的放置核物质的方案总数。 时间限制：6000ms 内存限制：131072KB

输入描述

仅一行，两个正整数N，M( 1 < N < 50，2 ≤ M ≤ 5 )

输出描述

一个正整数S，表示方案总数。

样例输入

4 3

样例输出

13