朋友要玩主机。他们有两个操纵杆和一个充电器。最初,第一个操纵杆以 1% 充电,第二个操纵杆以 2% 充电。您只能在每分钟开始时将充电器连接到操纵杆。一分钟内,操纵杆要么放电 2%(如果未连接到充电器),要么充电 1%(如果连接到充电器)。
当两个操纵杆都带有正电荷时,游戏继续。因此,如果在某一分钟开始时某个操纵杆已充电 1%,则必须将其连接到充电器,否则游戏将停止。如果某个操纵杆完全放电(其电量变为 0),游戏也会停止。
确定游戏可以持续的最大分钟数。禁止暂停比赛,即。 e.每个时刻都应启用两个操纵杆。允许操纵杆充电超过 100%。
输入
输入的第一行包含两个正整数a1和a2(1≤a1,a2≤100),分别为第一和第二摇杆的初始电量。
输出
输出唯一的整数,游戏可以持续的最大分钟数。游戏继续进行,直到某个操纵杆松开为止。
示例
输入 #1
3 5
输出 #1
6
输入 #2
4 4
输出 #2
5
注意
在第一个示例游戏中,使用以下算法持续 6 分钟:
- 在第一分钟开始时将第一个操纵杆连接到充电器,到这一分钟结束时第一个操纵杆处于 4%,第二个操纵杆处于 3%;
- 不更换充电器继续游戏,第二分钟结束时第一个摇杆为 5%,第二个摇杆为 1%;
- 在第三分钟开始时将第二个摇杆连接到充电器,此分钟后第一个摇杆为 3%,第二个摇杆为 2%;
- 不更换充电器继续游戏,第四分钟结束时第一个摇杆为 1%,第二个摇杆为 3%;
- 第五分钟开始时将第一个摇杆连接到充电器,此分钟后第一个摇杆为 2%,第二个摇杆为 1%;
- 在第六分钟开始时将第二个操纵杆连接到充电器,此分钟后第一个操纵杆处于 0%,第二个操纵杆处于 2%。
之后第一个操纵杆完全放电并且游戏停止。