问题描述

Snuke喜欢拼图。

今天，他在使用S形和c形的拼图。在这个拼图中，可以将两个c形的拼图组合成一个S形的拼图，如下图所示：

Snuke决定尽可能多地组合Scc组，其中每组由一个S形的拼图和两个c形的拼图组成。

在Snuke有$N$个S形的拼图和$M$个c形的拼图时，找出可以创建的最大Scc组的数量。

约束条件

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

输入

从标准输入读入输入数据，格式如下：

$N$ $M$

输出

输出结果。

示例输入 1

1 6

示例输出 1

2

可以创建两个Scc组，操作如下：

• 将两个c形的拼图组合成一个S形的拼图。
• 使用一个S形的拼图和两个c形的拼图，创建两个Scc组。

示例输入 2

12345 678901

示例输出 2

175897