AT_abc236_c [ABC236C] Route Map

[problemUrl]: https://atcoder.jp/contests/abc236/tasks/abc236_c AtCoder 鉄道のとある路線には $ N $ 個の駅が存在し、始点から終点に向かって $ i\ \,\ (1\ \leq\ i\ \leq\ N) $ 番目の駅の名前は $ S_i $ です。 普通列車は全ての駅に止まりますが、急行列車は全ての駅に止まるとは限りません。具体的には、急行列車は $ M\ \,\ (M\ \leq\ N) $ 個の駅にのみ止まり、$ j\ \,\ (1\ \leq\ j\ \leq\ M) $ 番目に止まる駅の名前は $ T_j $ です。 ただし、$ T_1\ =\ S_1 $ かつ $ T_M\ =\ S_N $、すなわち急行列車は始点と終点の両方に止まることが保証されます。 $ N $ 個の駅それぞれについて、その駅に急行列車が止まるかどうか判定してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ S_1 $ $ \ldots $ $ S_N $ $ T_1 $ $ \ldots $ $ T_M $

$ N $ 行出力せよ。$ i\ \,\ (1\ \leq\ i\ \leq\ N) $ 行目には、始点から終点に向かって $ i $ 番目の駅に急行列車が止まるなら `Yes`、そうでないなら `No` と出力せよ。

### 制約 - $ 2\ \leq\ M\ \leq\ N\ \leq\ 10^5 $ - $ N,\ M $ は整数 - $ S_i\ \,\ (1\ \leq\ i\ \leq\ N) $ は英小文字のみからなる $ 1 $ 文字以上 $ 10 $ 文字以下の文字列 - $ S_i\ \neq\ S_j\ \,\ (i\ \neq\ j) $ - $ T_1\ =\ S_1 $ かつ $ T_M\ =\ S_N $ - $ (T_1,\ \dots,\ T_M) $ は $ (S_1,\ \dots,\ S_N) $ から $ 0 $ 個以上の文字列を選んで取り除き、残った文字列を元の順序で並べることで得られる ### Sample Explanation 2 急行列車が全ての駅に止まることもあります。