← 返回题目列表

Codeforces · 519/C

C. A 和 B 以及团队培训

中文机器翻译题面 查看原题

A 和 B 正在准备编程竞赛。

准备比赛的一个重要部分是向那些刚刚开始处理比赛的人分享经验丰富的成员的编程知识。因此,在接下来的团队训练中,A决定分组,让新手与有经验的参与者一起解决问题。

A认为最佳的三人团队应该由一名经验丰富的参与者和两名新手组成。因此,每个有经验的参与者都可以与很多人分享经验。

但是,B认为最佳团队应该有两名经验丰富的成员加一名新手。这样,每个新手都能获得更多的知识和经验。

因此,A 和 B 决定训练期间的所有队伍都应属于上述两种类型之一。此外,他们同意团队总数应尽可能多。

培训班中有n名经验丰富的会员和m名新手。你能计算一下最多可以组建多少支球队吗?

输入

第一行包含两个整数 n 和 m (0 ≤ n, m ≤ 5·105) — 参加培训课程的有经验的参与者和新手的数量。

输出

打印可以组建的最大团队数量。

示例

输入 #1

2 6

输出 #1

2

输入 #2

4 5

输出 #2

3

注意

让我们将经验丰富的玩家表示为 XP,将新手表示为 NB。

在第一次测试中,团队看起来如下:(XP,NB,NB),(XP,NB,NB)。

在第二个测试样本中,团队如下所示:(XP,NB,NB),(XP,NB,NB),(XP,XP,NB)。