题目描述

一条直线上有 $n$ 个坑，每个坑可以放或不放核物质。如果连续 $m$ 个坑都放了核物质，就会发生爆炸。求不发生爆炸的放置方案数，包括全部不放的方案。

输入格式

一行两个整数 $n,m$。

输出格式

输出方案总数。

样例

4 3

13

数据范围

$2\le n\le50$，$2\le m\le5$。