#abc236c. [abc236_c]Route Map

[abc236_c]Route Map

問題文

AtCoder 鉄道のとある路線には NN 個の駅が存在し、始点から終点に向かって i,(1leqileqN)i \\, (1 \\leq i \\leq N) 番目の駅の名前は SiS_i です。

普通列車は全ての駅に止まりますが、急行列車は全ての駅に止まるとは限りません。具体的には、急行列車は M,(MleqN)M \\, (M \\leq N) 個の駅にのみ止まり、j,(1leqjleqM)j \\, (1 \\leq j \\leq M) 番目に止まる駅の名前は TjT_j です。
ただし、T1=S1T_1 = S_1 かつ TM=SNT_M = S_N、すなわち急行列車は始点と終点の両方に止まることが保証されます。

NN 個の駅それぞれについて、その駅に急行列車が止まるかどうか判定してください。

制約

  • 2leqMleqNleq1052 \\leq M \\leq N \\leq 10^5
  • N,MN, M は整数
  • Si,(1leqileqN)S_i \\, (1 \\leq i \\leq N) は英小文字のみからなる 11 文字以上 1010 文字以下の文字列
  • SineqSj,(ineqj)S_i \\neq S_j \\, (i \\neq j)
  • T1=S1T_1 = S_1 かつ TM=SNT_M = S_N
  • (T1,dots,TM)(T_1, \\dots, T_M)(S1,dots,SN)(S_1, \\dots, S_N) から 00 個以上の文字列を選んで取り除き、残った文字列を元の順序で並べることで得られる

入力

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

NN MM S1S_1 ldots\\ldots SNS_N T1T_1 ldots\\ldots TMT_M

出力

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


入力例 1

5 3
tokyo kanda akiba okachi ueno
tokyo akiba ueno

出力例 1

Yes
No
Yes
No
Yes

入力例 2

7 7
a t c o d e r
a t c o d e r

出力例 2

Yes
Yes
Yes
Yes
Yes
Yes
Yes

急行列車が全ての駅に止まることもあります。