1407 - 放置小球
描述

现在你有n不同的小球,如果让你将小球分成m份,每份至少一个小球,请问你有多少种分配方案。注意:每一份都互不区分。



输入

输入两个整数 n 和 m (1 <= m <= n <= 30)


输出

输出一个整数表示 对于一组 n 和 m 的方案数。

样例

输入

2 1

输出

1

输入

2 2

输出

1

输入

3 2

输出

3
提示

假设有两个球1和2,分成两份1,2或2,1看作是一种分法

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 82
通过次数 30