Description

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

Input Format

第一行一个整数 N和K。

Output Format

一行：对应的结果。

Sample

样例数据

input

6  2

output

8

Hint

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

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

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