该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

将整数 $\red{n}$ 分成 $\red{k}$ 份，且每份不能为空，问有多少种不同的分法。当 $\red{n=7, k=3}$ 时，下面三种分法被认为是相同的：

$\red{1,1,5}$;

$\red{1,5,1}$;

$\red{5,1,1}$;

输入格式

一行两个数 $\red{n}$ , $\red{k}$。

输出格式

一行一个整数，即不同的分法数。

样例

输入样例

7 3

输出样例

4

四种分法为：$\red{1,1,5；1,2,4；1,3,3；2,2,3}$。

提示

$\red{6 \leq n \leq 200, 2 \leq k \leq 6}$。