1365 - 爬楼梯

通过次数

10

提交次数

16

时间限制 : 1 秒
内存限制 : 128 MB

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1...m 个台阶。你有多少种不同的方法可以爬到楼顶呢?

输入

第一行为1个整数n,表示要楼梯长度

第二行为1个整数m,表示每次最多爬的楼梯阶数

输出

爬到楼顶的方法总数

样例

输入

2
2

输出

2

输入

3
2

输出

3

提示

  • 1 <= n <= 45

  • 1 <= m <= 20