提示: 欢迎访问OurACM平台。
Problem 1531 Souvenir Picture

Accept: 35    Submit: 196
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

上个星期,wjn所在的班级组织参观了一个博览会。参观结束后,有人提出拍些照片作纪念。照相时,班长是这样子安排队形的:

班级的同学们被分成两个行,向左靠齐。为了使队形看起来整齐一点,每行的同学按照身高从左到右依次递增排列。同时,为了避免前一行的同学挡到前一行的同学,前一行同学的身高不能大于后一行相应位置的同学的身高。

问,共有多少种队形排列方式符合班长的要求。假设任意两位同学的身高都不相等。

Input

多组测试数据。每组数据只有一行,包括两个整数r1和r2,分别表示前一行及后一行同学的数目,其中500≥r1≥r2≥1。

Output

符合要求的队形总数

Sample Input

3 1

Sample Output

3

Hint

用1..n对所有的同学进行标号,标号越大身高越高。下面是样例数据符合要求的三种队形。

Source

FOJ月赛-2007年9月


Submit  Back  Status  Discuss