Problem

4 /10


uzay yol haritası

Problem

Deniska, warp motorlu gemilerde uzay yolculuğuna çıkmak istiyor. Bunu yapmak için bir uzay yol haritası satın aldı. ITC (Yıldızlararası Ulaşım Şirketi) tarafından işletilen ilk açık galaksiler arası warp hattında N istasyon var. Başlangıç ​​istasyonundan gelen iinci istasyona (1<=i<=N) Si denir.
Sıradan uzay gemileri tüm istasyonlarda dururken warp gemileri (warp sürücülü uzay gemileri) yalnızca M (M <= N) istasyonlarında ve jinci istasyonda (1) durur. <= j <= M) Tj adlı istasyondur.
Burada T1 = S1 ve T= SN olduğu garanti edilir, yani warp gemileri durur hem başlangıç ​​hem de bitiş istasyonlarında.
Deniska savaş gemisine binmek istiyor. N istasyonların her biri için, Deniska'nın savaş gemisiyle ilgili istasyona ulaşıp ulaşamayacağını belirleyin.

Girdi
Program girdi olarak üç satır alır. İlk satır iki tam sayı N ve M içerir (2 <= M <= N <=105). İkinci satır, bir boşlukla ayrılmış N farklı Si (1 <= i <= N, ) sözcükleri içerir - geleneksel uzay araçlarının durduğu başlık istasyonları. Üçüncü satır, bir a ile ayrılmış M çeşitli Tj (1 <= j <= M, ) kelimelerini içerir. boşluk - warp gemilerinin durduğu istasyonların adı. Üçüncü satırdaki tüm kelimeler (T1,...,TM) (S1,... ,SN) ve sırayı değiştirmeden kalan kelimeleri sıralayın. 

Künye
Çıktı N satırları. i'nci satır (1<= i <=N), Deniska i'nci istasyona warp gemisiyle başlangıç ​​istasyonundan ulaşırsa Evet içermelidir, aksi takdirde - Hayır < /kod>.
 
 
Örnekler
# Girdi Çıktı
1
5 3
andoria kanda badjor betazed ueno
andoria badjor ueno
Evet
HAYIR
Evet
HAYIR
Evet
2
7 7
a b c d e f g
a b c d e f g
Evet
Evet
Evet
Evet
Evet
Evet
Evet