题目描述

一段楼梯共有n阶，小明每次最少走1阶，最多走k阶，请求出小明共有多少种不同的走法可以走完这n阶楼梯。

示例说明

当n=4，k=2时，共有5种走法：

1. 1阶 + 1阶 + 1阶 + 1阶
2. 1阶 + 1阶 + 2阶
3. 1阶 + 2阶 + 1阶
4. 2阶 + 1阶 + 1阶
5. 2阶 + 2阶

输入描述

一行输入两个整数n(1<=n<=5000)和k(1<=k<=10)，分别表示楼梯的阶数及每次最多可以走的阶数，整数之间以一个空格隔开。

输出描述

输出一个整数，表示小明走完n阶楼梯的不同走法总数。

样例输入

4 2

样例输出

5