题目描述

何老板在玩一个拼词游戏。游戏规则很简单：两个字母 C 拼在一起可以构成一个字母 S。

现在何老板手中有 $N$ 个字母 S 和 $M$ 个字母 C。他想利用这些字母，尽可能多地组成单词 SCC。

组成一个 SCC 需要一个 S 和两个 C。如果手中没有足够的 S，可以先消耗两个 C 拼出一个新的 S，再用这个 S 和另外两个 C 组成 SCC。每个字母只能使用一次。

请计算最多能组成多少个 SCC。

输入格式

一行，输入两个整数 $N$ 和 $M$，分别表示初始字母 S 和 C 的数量。

输出格式

输出一个整数，表示最多能组成的 SCC 数量。

数据范围

$1\le N,M\le 10^9$。

样例

输入 1：

1 6

输出 1：

2

样例说明：先用两个 C 拼出一个 S，此时有两个 S 和四个 C，恰好可以组成两个 SCC。

输入 2：

12345 678901

输出 2：

175897

输入 3：

4 5

输出 3：

2