问题 AV: 游戏手柄

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:31 通过:28

题目描述

     朋友去玩街机游戏,游戏有两个操纵杆,但只有一个充电器。最初,第一个操纵杆的电量为a1%,第二个操纵杆电量为a2%。

你只能在每分钟开始时将充电器连接到操纵杆杆。在一分钟内,操纵杆放电2%(如果未连接充电器)或充电1%(如果连接充电器)。

    当两个操纵杆都有正电时,游戏继续。因此,如果在一分钟开始时,一些操纵杆电量为1%,它必须连接到充电器,否则游戏停止。
如果某个操纵杆完全放电(其电量变为0),游戏也会停止。
     确定游戏可以持续的最大分钟数。禁止暂停游戏,也就是说,在每个时刻,两个操纵杆都应该被启用。允许操纵杆的电量超过100%

输入格式

输入的第一行包含两个正整数a1和a2(1≤a1,a2≤100),分别是第一个和第二个操纵杆的初始充电水平。

输出格式

输出一个的整数,游戏可以持续的最大分钟数。游戏持续到某个操纵杆放电为止。 

Examples
Input
3 5
Output
6
Input
4 4
Output
5
Note
在第一个例子中,通过使用以下方式,游戏持续了6分钟。
在第一分钟开始时,将第一个操纵杆连接到充电器,在这一分钟结束时,第一个操纵杆为4%,第二个为3%。
继续游戏而不更换充电器,在第二分钟结束时,第一个操纵杆为5%,第二个为1%。
在第三分钟开始时,将第二个操纵杆连接到充电器上,这一分钟后,第一个操纵杆为3%,第二个为2%。
继续游戏,不更换充电器,第四分钟结束时,第一个操纵杆为1%,第二个为3%。
在第五分钟开始时,将第一个操纵杆连接到充电器,这一分钟后,第一个操纵杆为2%,第二个为1%。
在第六分钟开始时,将第二个操纵杆连接到充电器上,这一分钟后,第一个操纵杆为0%,第二个操纵杆为2%。
此后,第一个操纵杆完全放电,游戏停止。 

输入样例 复制

3 5

输出样例 复制

6