[ABC055C] Scc Puzzle

题意翻译

题意:输入$n$,$m$。 表示有$n$ 个 $S$ , $m$ 个 $c$ ,并且一个 $S$ 也可以由 $2$ 个 $c$ 组成,求一共能组成多少个 $Scc$ ? 感谢@越学越掂 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/abc055/tasks/arc069_a すぬけくんはパズルが好きです。 今日は `S` と `c` の形をしたピースを使ったパズルで遊んでいます。 このパズルでは図のように `c` 型のピースを $ 2 $ つ組み合わせて `S` 型のピースを $ 1 $ つ作ることができます。 ![9b0bd546db9f28b4093d417b8f274124.png](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_arc069_a/ca34a77b561098ad7d063ba526cf937864f98da9.png) すぬけくんは `S` 型のピースを $ 1 $ つ、`c` 型のピースを $ 2 $ つ組み合わせて `Scc` という組を可能な限り多く作ることにしました。 すぬけくんが $ N $ 個の `S` 型のピースと $ M $ 個の `c` 型のピースを持っているとき、`Scc` という組を最大でいくつ作ることが可能か求めなさい。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $

输出格式


答えを出力せよ。

输入输出样例

输入样例 #1

1 6

输出样例 #1

2

输入样例 #2

12345 678901

输出样例 #2

175897

说明

### 制約 - $ 1\ ≦\ N,M\ ≦\ 10^{12} $ ### Sample Explanation 1 以下のような手順でピースを組み合わせることで $ 2 $ つの `Scc` という組を作ることが可能です。 - `c` 型のピース $ 2 $ つを組み合わせて `S` のピースを $ 1 $ つ作る - `S` 型のピース $ 1 $ つと `c` のピース $ 2 $ つを組み合わせて `Scc` という組を $ 1 $ つ作る - `S` 型のピース $ 1 $ つと `c` のピース $ 2 $ つを組み合わせて `Scc` という組を $ 1 $ つ作る