题目描述

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

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

输入格式

两个正整数 n 和 m ，之间用一个空格隔开。

输出格式

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

4 3

13

提示

数据范围：2 <= n <= 50, 2 <= m <= 5。