分数: 300 点
问题陈述
Snuke 喜欢拼图。
今天,他正在使用 S- 和 c形件。
在这个谜题中,您可以将两个 c形件合而为一 S形片,如下图所示:
Snuke 决定创建尽可能多的 Scc 通过将一个放在一起来尽可能分组 S形片和两个 c形件。
查找最大数量 Scc 当 Snuke 拥有时可以创建的组 N S形件和 M c形件。
约束
- 1 ≤ N,M ≤ 10^{12}
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
1 6
示例输出 1
2
两个 Scc 组可以按如下方式创建:
- 合并两个
c形件合而为一S形片 - 创建两个
Scc组,每组由一个S形片和两个c形件
示例输入 2
12345 678901
示例输出 2
175897