← 返回题目列表

AtCoder · arc069_a

C. Scc 拼图

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

分数: 300 点

问题陈述

Snuke 喜欢拼图。

今天,他正在使用 S- 和 c形件。 在这个谜题中,您可以将两个 c形件合而为一 S形片,如下图所示:

9b0bd546db9f28b4093d417b8f274124.png

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