题目描述

现有 $r$ 个相同的盒子和 $n$ 个互不相同的球，要将这 $n$ 个球放入 $r$ 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。

两种放法不同当且仅当各个盒子的球数构成一样（因为盒子是相同的，忽略盒子的顺序）。

输入格式

输入只有一行两个整数，分别代表 $n$ 和 $r$。

输出格式

输出一行一个整数代表答案。

样例

4 3

6

样例解释

有三个盒子（编号为 $1, 2，3$）和四个球（编号为 $1, 2, 3, 4$），共有六种方案，分别如下：

{{1},{2},{3,4}}

{{1},{2,3},{4}}

{{1,2},{3},{4}}

{{1,3},{2},{4}}

{{1,4},{2},{3}}

{{1},{3},{2,4}}

数据规模与约定

对于 $100\%$ 的数据，保证 $0 \leq r \leq n \leq 20$，且答案小于 $2^{63}$。