题目描述

有一种数列，前K个是1，后面每一项都它前面的K项之和。求第N项。

输入格式

第一行一个整数 N和K。

输出格式

一行：对应的结果。

样例

样例数据

input

6  2

output

8

限制与提示

保证$1 \leq N \leq 1000,1 \leq K \leq 10$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$