← 返回题目列表

Codeforces · 478/D

D. 红绿塔

中文机器翻译题面 查看原题

有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

注意

问题陈述中的图像显示了第一个样本的所有可能的红绿塔。