Description
小A很喜欢玩拼图,她有 C 和 S 两种拼图,并且由于 小A 太可爱了,所以可以用两个 C 拼成一个 S。 当然,这两个 C 就没有了。
可爱的 小A想知道,在有 n 个 S 与 m 个 C 的情况下,自己在拼了若干次后,最多能有几个【一个 S 与两个 C 的组合】。
Input
一行两个非负整数 n 和 m,分别为拼图 S 个数与拼图 C 的个数。
Output
只有一个数,为最多有【一个 S 与两个 C 的组合】的个数。
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。