AT_arc097_b [ABC097D] Equals

[problemUrl]: https://atcoder.jp/contests/abc097/tasks/arc097_b $ 1 $ から $ N $ までの整数を並び替えた順列 $ p_1 $, $ p_2 $, .., $ p_N $ があります。 また、 $ 1 $ 以上 $ N $ 以下の整数のペアが $ M $ 個与えられます。 これらは $ (x_1,y_1) $, $ (x_2,y_2) $, .., $ (x_M,y_M) $ で表されます。 シカの AtCoDeer くんは順列 $ p $ に次の操作を好きなだけ行って、 $ p_i\ =\ i $ となる $ i $ ($ 1 $ $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ p_1 $ $ p_2 $ $ .. $ $ p_N $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ $ : $ $ x_M $ $ y_M $

操作後の $ p_i\ =\ i $ となる $ i $ ($ 1 $ $

### 制約 - $ 2 $ $