Distinct Boxes

题意翻译

有 $R$ 个红球和 $B$ 个蓝球。现将它们装入 $K$ 个盒子使每个盒子非空且装球情况两两不同(红球个数不同或蓝球个数不同),且没有空盒,求最大的 $K$。 $1\le R,B\le 10^9$。 样例解释: ![](https://img.atcoder.jp/wtf19/9ea9530037df204a84029678052ab593.png)

题目描述

[problemUrl]: https://atcoder.jp/contests/wtf19/tasks/wtf19_d すぬけ君は $ R $ 個の赤いボールと $ B $ 個の青いボールを持っています。 彼は、これらのボールを $ K $ 個の箱に分けて入れます。このとき、どの箱も空でなく、またどのふたつの箱も中身が一致しないようにします。 $ K $ のとりうる最大値を求めてください。 より形式的には、箱に $ 1 $ から $ K $ までの番号を振り、箱 $ i $ が $ r_i $ 個の赤いボールと $ b_i $ 個の青いボールを含むとすると、次の条件が満たされなければなりません。 - 各 $ i $ ($ 1\ \leq\ i\ \leq\ K $) に対し、$ r_i\ >\ 0 $ または $ b_i\ >\ 0 $ である。 - 各 $ i,\ j $ ($ 1\ \leq\ i\ <\ j\ \leq\ K $) に対し、$ r_i\ \neq\ r_j $ または $ b_i\ \neq\ b_j $ である。 - $ \sum\ r_i\ =\ R $ かつ $ \sum\ b_i\ =\ B $ である (箱の外にボールが取り残されてはならない)。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ R $ $ B $

输出格式


$ K $ のとりうる最大値を出力せよ。

输入输出样例

输入样例 #1

8 3

输出样例 #1

5

说明

### 制約 - $ 1\ \leq\ R,\ B\ \leq\ 10^{9} $ ### Sample Explanation 1 $ K\ =\ 5 $ を達成する方法として考えられるものをひとつ、以下の画像に示します。 !\[\](https://img.atcoder.jp/wtf19/9ea9530037df204a84029678052ab593.png)