問題一覧 > 通常問題

No.26 シャッフルゲーム

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 795
作問者 : なおなお
8 ProblemId : 74 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:50:03

問題文

太郎君と二郎君はゲームをしています。

テーブルの上にカップが\(3\)つあり、その中の\(1\)つだけに○印、
それ以外の\(2\)つには×印が外から見えないように記されています。

太郎君から見て左にあるカップから\(1\)番、\(2\)番、\(3\)番として、
最初に○印がどのカップについてるかが公開された後、
二郎君は、何度かカップの位置をそれぞれ入れ替えるので、
太郎君はどのカップに○印が付いているかを当てなければなりません。

入れ替え中も入れ替えた後も、常に、左にあるカップから\(1\)番、\(2\)番、\(3\)番とし、
最初以外は、カップについている印は見ることは出来ません。

入力に、最初に○印が付いているカップの位置番号と、
二郎君が入れ替えたカップの位置番号が与えられるので、
最終的に○印が付いているカップの位置番号を出力してください。

入力

\(N\)
\(M\)
\(P_1\ Q1\)
\(P_2\ Q2\)
\(\dots\)
\(P_M\ Q_M\)

\(1\)行目に、最初に○印が付いているカップの位置を表す整数 \(N\ (1 \leq N \leq 3 )\)が与えられる。
\(2\)行目に、カップを入れ替えた回数を表す整数 \(M\ (1 \leq M \leq 200)\)が与えられる。
続く\(M\)行に、入れ替えるカップの位置番号を表す整数 \(P_i, Q_i\ (1 \leq P_i,Q_i \leq 3,\ 1 \leq i \leq M,\ P_i \neq Q_i)\)がスペース区切りで与えられる。

出力

最終的に○印が付いているカップの位置番号を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
1
1
1 3
出力
3

最初、左\((1)\)のカップに○印が付いており、左\((1)\)のカップと右\((3)\)のカップを入れ替えたので
最終的に右\((3)\)のカップに○印が付いています。

サンプル2
入力
1
3
2 3
3 2
2 3
出力
1

最初の位置のまま変わりません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。