问题 AW: 沙漏下沙的沙子有几粒

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:70 解决:27

题目描述

假定一个字符串由m个H和n个D组成,从左到右扫描该串,如果字符H的累计数总是不小于字符D的累计数,那么,称字符串满足条件。求有多少种满足条件的字符串。

输入

输入数据包含多个测试实例,每个占一行,由两个整数m和n组成,m和 n 分别表示字符串中H和D的个数。题目给定的数据范围(1<=n<=m<=20)。

输出

对于每个测试实例,请输出字符串有多少种,每个实例的输出占一行。

样例输入 复制

1 1
3 1

样例输出 复制

1
3