题目描述

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

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

输入格式

一行两个正整数 $n$ 和 $m$ ，之间用一个空格隔开， $2 \le n \le 50$ ， $2 \le m \le 5$ 。

输出格式

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

样例

输入样例

4 3

输出样例

13

数据范围与提示