题目描述

校信息学社团准备组队参加联赛，教练要从 $n$ 名候选人中挑选 $m$ 名同学组成参赛小队。

只要最终入选的人员集合相同，就视为同一种组队方案，挑选的先后顺序不作区分。请你算一算，一共能组成多少支不同的参赛小队。

由于方案数可能非常庞大，只需输出方案数对 $10^9+7$ 取模的结果，也就是方案数除以 $10^9+7$ 得到的余数。

输入格式

一行，包含两个整数 $n$ 和 $m$，中间用一个空格隔开。

输出格式

输出一个整数，表示组队方案数 $C_n^m$ 对 $10^9+7$ 取模的结果。

样例

5 3

10

提示

样例解释 #1:

从 $5$ 名候选人中挑选 $3$ 人，共有 $10$ 种不同的组队方案：

• $(1,2,3)$
• $(1,2,4)$
• $(1,2,5)$
• $(1,3,4)$
• $(1,3,5)$
• $(1,4,5)$
• $(2,3,4)$
• $(2,3,5)$
• $(2,4,5)$
• $(3,4,5)$

注意：挑选 $(1,2,3)$ 与挑选 $(2,1,3)$ 算作同一种方案。

数据范围：

对于 $20\%$ 的数据，满足 $1 \le m \le n \le 10$。

对于 $100\%$ 的数据，满足 $1 \le m \le n \le 5000$。