编程实现

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

例如:$n$ = 4，$k$= 2;楼梯共有4阶，小明每次最多走2阶:有如下走法:

第一种:第一次走1阶，第二次走1阶，第三次走1阶，第四次走1阶;

第二种:第一次走1阶，第二次走1阶，第三次走2阶;

第三种:第一次走1阶，第二次走2阶，第三次走1阶;

第四种:第一次走2阶，第二次走1阶，第三次走1阶;

第五种:第一次走2阶，第二次走2阶。

所以小明共有5种不同的走法可以走完4阶楼梯。

输入描述

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

输出描述

输出一个整数，表示小明走完$n$阶楼梯共有多少种不同的走法

样例

输入样例 #1

4 2

输出样例 #1

5