Problem

4 /10


宇宙ロードマップ

Problem

デニスカは、ワープ エンジンを搭載した船で宇宙旅行に行きたいと考えています。これを行うために、彼は宇宙ロードマップを購入しました。 ITC (Interstellar Transportation Company) が運営する最初のオープンな銀河間ワープ ラインには、N ステーションがあります。始発駅からi番目(1<=i<=N)の駅をSiとします。
通常の宇宙船はすべてのステーションに停車しますが、ワープ シップ (ワープ ドライブを備えた宇宙船) は M (M <= N) ステーション、および j 番目のステーション (1 <= j <= M) は、Tj という名前のステーションです。
ここで、 T1 = S1 および T= SN 、つまりワープシップが停止することが保証されます始発駅と終着駅の両方で。
デニスカはワープシップに乗りたいと思っています。 N ステーションのそれぞれについて、デニスカがワープシップでそのステーションに到達できるかどうかを判断します。

入力
プログラムは入力として 3 行を受け取ります。最初の行には、2 つの整数 N と M (2 <= M <= N <=105) が含まれています。 2 行目には N さまざまな単語 Si (1 <= i <= N, ) がスペースで区切られて含まれています- 従来の宇宙船が停止するタイトル ステーション。 3 行目には  M さまざまな単語 Tj (1 <= j <= M, ) が a で区切られて含まれていますスペース - ワープ船が停車するステーションの名前。 3 行目のすべての単語 (T1,...,TM)  は、 (S1,... ,SN) 残りの単語を順序を変えずに並べます。 

インプリント
N 行を出力します。デニスカがワープ船で出発駅から i 番目の駅に到着した場合、i 番目の行 (1<= i <=N) には Yes が含まれている必要があります。 < /コード>.
 
 
<頭> <本体>
# 入力 出力
1 <プレ> 5 3 アンドリア 神田 バジョール ベタゼド 上野 アンドリア 上野バジョール <プレ> はい いいえ はい いいえ はい
2 <プレ> 7 7 a b c d e f g abcdefg <プレ> はい はい はい はい はい はい はい