该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_arc069_a [ABC055C] Scc Puzzle

题目描述

すぬけくん喜欢玩拼图。

今天，他正在用形状为 S 和 c 的拼图块玩拼图。在这个拼图中，如图所示，可以将 $2$ 个 c 型拼图块组合成 $1$ 个 S 型拼图块。

すぬけくん想要尽可能多地组合出形如 Scc 的组，每组由 $1$ 个 S 型拼图块和 $2$ 个 c 型拼图块组成。

已知すぬけくん拥有 $N$ 个 S 型拼图块和 $M$ 个 c 型拼图块，问最多能组合出多少组 Scc？

输入格式

输入以以下格式从标准输入中给出。

$N$ $M$

输出格式

输出答案。

样例 1

输入

1 6

输出

2

样例 2

输入

12345 678901

输出

175897

说明/提示

限制条件

• $1\le N,M\le 10^{12}$

样例解释 1

可以通过以下步骤将拼图块组合，最多得到 $2$ 组 Scc。

• 用 $2$ 个 c 型拼图块组合成 $1$ 个 S 型拼图块。
• 用 $1$ 个 S 型拼图块与 $2$ 个 c 型拼图块组合成 $1$ 组 Scc。
• 用 $1$ 个 S 型拼图块与 $2$ 个 c 型拼图块组合成 $1$ 组 Scc。

由 ChatGPT 5 翻译