1365 - 爬楼梯

通过次数

10

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

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

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

Output

爬到楼顶的方法总数

Examples

Input

2
2

Output

2

Input

3
2

Output

3

Hint

  • 1 <= n <= 45

  • 1 <= m <= 20

上一题 下一题
请先登陆