题目描述

将整数 $n$ 分成 $k$ 份的和，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：$n=7$，$k=3$，下面三种划分方案被认为是相同的。

1 1 5

1 5 1

5 1 1

问有多少种不同的分法。

输入格式

第一行两个正整数 $n$ 和 $k$

输出格式

输出一个整数，表示不同的分法

样例

样例输入

7 3

样例输出

4

样例解释

四种分法为：

1 1 5

1 2 4

1 3 3

2 2 3

数据范围与提示

$6 \le n \le 200$

$2 \le k \le 6$