U149809.石板问题（通用版）

你正在回家的路上，需要跨过一段由 n 个石板组成的小道。

你每一步可以选择跨越 1 到 k 块石板。

你放学闲着没事准备计算一下：从起点第 1 块石板出发，有多少种不同的方式可以恰好走到第 n 块石板上？

输入一行两个整数 n 和 k，表示小道的石板数量以及你每一步最多可以跨越的石板数量。

输出一个整数，表示恰好走到第 n 块石板的方案数。

【样例 1 解释】

你已在石板 1 上，总共 1 种方式。

【样例 2 解释】

从石板 1 可以跳到石板 2 或 3，从石板 2 可以跳到 3。总共 2 种走法：

• 1→2→3
• 1→3

【样例 3 解释】

可行方案为：

• 1→2→3→4
• 1→2→4
• 1→3→4
• 1→4

数据范围

测试点	范围
1−10	1≤n≤100^,1≤k≤100