有r个红色块和g个绿色块用于建造红绿塔。红绿塔可以按照以下规则建造:
- 红绿塔由一定数量的层组成;
- 让红绿塔由 n 层组成,那么该塔的第一层应由 n 个块组成,第二层 — n - 1 个块,第三层 — n - 2 个块,依此类推 — 该塔的最后一层应由一个块组成。换句话说,每个连续的级别应该比前一个级别少一个块;
- 红绿塔的每一层都应包含相同颜色的方块。
令h为红绿塔的最大可能层数,可以用满足上述规则的r个红色块和g个绿色块建造。任务是确定可以用可用的块建造多少个具有 h 层的不同红绿塔。
如果存在某个级别,其中一个塔由红色块组成,另一个塔由绿色块组成,则认为两个红绿塔是不同的。
你要编写一个程序,找出高度 h 模 109 + 7 的不同红绿塔的数量。
输入
输入的唯一一行包含两个整数 r 和 g,由一个空格分隔 - 分别是可用的红色和绿色块的数量(0 ≤ r,g ≤ 2·105,r + g ≥ 1)。
输出
输出唯一的整数 — 高度 h 模 109 + 7 的不同可能红绿塔的数量。
示例
输入 #1
4 6
输出 #1
2
输入 #2
9 7
输出 #2
6
输入 #3
1 1
输出 #3
2
注意
问题陈述中的图像显示了第一个样本的所有可能的红绿塔。