2つのプログラム Alice, Bob が協力して、以下のゲームを行います。
| Alice には、長さ \(N\) の整数列 \(A\) と \(1\) 以上 \(N\) 以下の整数 \(X\) が与えられます。 |
| Alice は、\(1\) 以上 \(N\) 以下の整数 \(i\) を選びます。選んだ \(i\) に対応して、数列 \(A\) の \(i\) 番目の要素だけを \(1\) 増加させた数列 \(A'\) が生成されます。 |
| Bobには \(A'\) だけが与えられます。Bob は整数 \(Y\) を出力します。\(Y\) が、Alice に与えられた \(X\) と等しいとき、またそのときに限りゲームに成功します。 |
ゲームを成功させるような \(2\) つのプログラム Alice, Bob を作成してください。
あなたのプログラムは、最初に以下の形式で入力を受け取ってください。
| \(\mathrm{Player}\) |
プログラム Alice には、続いて以下の形式で入力が与えられます。
| \(N\) | |
| \(A_1~A_2~\dots A_N\) | |
| \(X\) |
| \(i\) |
プログラム Bob には、続いて以下の形式で入力が与えられます。
| \(N\) | |
| \(A'_1~A'_2~\dots~A'_N\) |
| \(Y\) |
例えば以下のように行われます。
Alice に、以下の入力が与えられます。
Alice
5
3 1 4 1 5
5
Alice は、以下のように出力します。
3
Bob には、Alice の出力に応じて生成された \(A'\) を用いて以下のように与えられます。
Bob
5
3 1 5 1 5
Bob は、以下のように出力します。
5