#CH0206P9267. 核电站

核电站

Cannot parse: 1000ms error parsing memory

Description

一个核电站有 N 个放核物质的坑,坑排列在一条直线上。如果连续 M 个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。

任务:对于给定的 N 和 M ,求不发生爆炸的放置核物质的方案总数。

Input Format

只有一行,两个正整数 N,M (1 < N < 50, 2 <= M <= 5)。

Output Format

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

输入数据 1

4 3

输出数据 1

13