Home => ProblemSet => 200.1-08:拼图
Problem1770--200.1-08:拼图

1770: 200.1-08:拼图

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 3
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

小A很喜欢玩拼图,她有 C 和 S 两种拼图,并且由于 小A 太可爱了,所以可以用两个 C 拼成一个 S。 当然,这两个 C 就没有了。
可爱的 小A想知道,在有 n 个 S 与 m 个 C 的情况下,自己在拼了若干次后,最多能有几个【一个 S 与两个 C 的组合】。

Input

一行两个非负整数 n 和 m,分别为拼图 S 个数与拼图 C 的个数。

Output

只有一个数,为最多有【一个 S 与两个 C 的组合】的个数。

Sample Input Copy

0 5

Sample Output Copy

1

HINT

样例一解释: 小A会把两个 C 给拼成一个 S ,最后会有一个 S 与三个 C ,有一组。
可以证明,此为最优答案。


样例二:
输入:
10 20
输出:
10




对于 10% 的数据,0≤n,m≤5;
对于 20% 的数据,0≤n,m≤100;
对于另外 5% 的数据,n=0;
对于 50% 的数据,0≤n,m≤109
对于 100% 的数据,0≤n,m≤1018


Source/Category