#147. 「2-2」B 、 危险物质[1] 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:B.in 输出文件:B.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 B.in, 输出文件为B.out

题目描述

有 n 个存放危险物质的坑,坑排列在一条直线上。如果连续 m 个坑中放入危险物质,则会发生爆炸。

于是,某些坑要空着。

任务:对于给定的 n 和 m,求不发生爆炸的放置危险物质的方案总数。

输入格式

从文件 B.in 中读入数据。

一行包含两个整数:n 和 m。

输出格式

输出到文件 B.out 中。

输出一个整数,表示方案数。

样例

输入样例

B.in

4 3

输出样例

B.out

13

数据范围与提示

1 < n <= 50

m<=5