问题 4848 --波克比的摇手指

4848: 波克比的摇手指★★★★★

时间限制: 2 Sec  内存限制: 512 MB
提交: 14  解决: 11
[提交][状态][命题人:]

题目描述

小智他们终于逃脱了火箭队,回归到日常的冒险。
有一天,波克比摇手指时,突然创造出许多方块,其中有 r 个红色方块, g 个绿色方块。
波克比决定用这些方块搭积木,建造一个红绿色的宝可梦塔。这个塔应该满足以下条件:
1. 宝可梦塔有若干层。如果其有 n 层,那么第一层应该有 n 块方块,第二层有 n-1 块方块,第三层有 n-2 块方块,以此类推,最后一层只有 1 块方块 ;
2. 每一层内的方块,必须具有相同的颜色;
3. 红色方块总数不超过 r ,绿色方块总数不超过 g ;


波克比希望搭建出尽可能高的塔,在此基础上,波克比想知道有多少种塔,满足以上条件。
由于答案可能很大,输出答案对 10^9+7取模后的结果即可。

输入

输入包含两个整数 r,g(0≤r,g≤200000,r+g≥1) 。

输出

输出一个整数,表示答案。
样例输入
Copy
4 6
样例输出
Copy
2

提示

图片表示样例1中的建造方式。

样例2输入

9 7

样例2输出

6

样例3输入

1 1

样例3输出

2

来源

[提交][状态]