题面：选出 k 个数

时间限制： 1 秒 内存限制： 256 MB

给定两个整数 n 和 k。

现在有 n 个互不相同的数，编号分别为 1, 2, ..., n。你需要从中选出恰好 k 个数。

请你计算一共有多少种不同的选择方案。

如果两个方案中存在至少一个编号，在其中一个方案中被选中，而在另一个方案中没有被选中，则认为这两个方案不同。

输入格式

输入一行，包含两个整数 n, k。

输出格式

输出一个整数，表示从 n 个数中选出恰好 k 个数的方案数。

数据范围

1 <= n <= 30
0 <= k <= n

保证答案在 32 位有符号整数范围内。

样例

输入

5 4

输出

5

说明

从 1, 2, 3, 4, 5 中选出 4 个数，共有以下 5 种方案：

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

所以答案为 5。

测试点说明表