#57. 合理排列(part)

合理排列(part)

[问题描述]:

由m个A,n个B组成若干个排列,从某个排列的位置1开始数,数到任意位置时都能保证A的个数不少于B的个数,则称该排列为合理排列。

如当m=2,n=2时,排列有:AABB(合理) ABAB(合理) ABBA(不合理)BBAA(不合理),合理排列有2种。

又如当m=3,n=2时合理排列有5种:AAABB、AABAB、AABBA、ABAAB、ABABA

[输入输出]:

输入文件只有一行,两个整数m,n(1<=n<=m<=12)(用空格分隔)。 输出文件只有一行,一个整数,表示所有的合理排列数。

[样例]:

输入:

3 2 

输出:

5