4781 - 2022苏州市小学信息学奥赛T1-充电器

小苏有两部手机和一个充电器,两部手机开始分别有 a1和 a2 的电量。小苏能够在任一分钟开始时将充电器连接到任一部手机上。每分钟,手机要消耗 2 的电量(如果没连接到充电器)或者充 1 的电量(如果连接到充电器)。 小苏来玩游戏,如果两部手机的电量都是正值,那么游戏将一直进行下去。所以,如果某分钟开始时,一部手机的电量是 1 ,那么它必须连接充电器,否则游戏结束。如果某部手机的电量是 0,那么游戏也立即结束。 你的任务是确认游戏最长能持续多少时间。游戏进行中两部手机都必须工作,而且不能暂停或关机。允许手机的电量超过 100。

输入

输入 仅一行,两个整数 a1和 a2,分别表示两部手机开始的电量。

输出

一个整数,表示游戏最长的持续时间。

样例

输入

3 5

输出

6

输入

4 4

输出

5

提示

【样例说明 1】 开始电量是 3-5。前两分钟,充电器接第一部手机,4-3,5-1。然后,三四分钟充电器接第二部手机,3-2,1-3。第 5 分钟充电器接第一部手机,2-1。第 6 分钟接第一部手机,0-2。游戏结束。

对于 100%的数据:1≤a1,a2≤ 100。

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题