#P18738. [正睿NOI2021训练] 组合方案

[正睿NOI2021训练] 组合方案

组合方案

给定正整数 A,BA,B。一个组合方案是有限集合

{(a1,b1),(a2,b2),…,(ak,bk)},\{(a_1,b_1),(a_2,b_2),\ldots,(a_k,b_k)\},

其中所有二元组互不相同,每个 ai,bia_i,b_i 都是非负整数,且 (ai,bi)≠(0,0)(a_i,b_i)\ne(0,0),满足

∑i=1kai=A,∑i=1kbi=B.\sum_{i=1}^k a_i=A,\qquad \sum_{i=1}^k b_i=B.

方案的权值是集合的元素数量 kk。求所有组合方案中的最大权值。

输入格式

一行两个正整数 A,BA,B。

输出格式

输出一个整数,表示最大的 kk。

数据范围

1≤A,B≤1091\le A,B\le10^9。

样例 1

输入

1 1

输出

2