分数: 2000 点
问题陈述
Snuke 有 R 红球和 B 个蓝色球。 他将它们分配到 K 个盒子里,使得没有盒子是空的且没有两个盒子是相同的。 计算 K.
的最大可能值。形式上说,让我们给这些盒子编号 1 通过 K。 如果盒子 i 包含 r_i 红球和 b_i 蓝色球,必须满足以下条件:
- 对于每个 i (1 \leq i \leq K), r_i > 0 or b_i > 0.
- 对于每个 i, j (1 \leq i < j \leq K), r_i \neq r_j or b_i \neq b_j.
- \sum r_i = R 和 \sum b_i = B (不能有球放在盒子外面)。
约束
- 1 \leq R, B \leq 10^{9}
输入
输入由标准输入按以下格式给出:
R B
输出
打印最大可能值 K.
示例输入 1
8 3
示例输出 1
5
下图显示了一种可能的实现方式 K = 5:
