Problem H: 小球3

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:87 Solved:54

Description

小码超市为了感谢新老客户的鼎力支持和厚爱,在国庆节来临之际,将拿出丰厚的礼品来进行抽奖活动。抽奖规则如下:抽奖箱中装有1号到n号的小球,每次从箱中抽取一个小球,记录编号并放回,总共抽取m次(m<=n),请问m次抽取的编号是恰好是从小到大排好序的方案数有多少种?

Input

输入两个整数n,m代表球的个数和抽取次数。

Output

输出m次抽取的编号是恰好是从小到大排好序的方案数有多少种?

Sample Input Copy

5 3

Sample Output Copy

10

Source/Category