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 TM = 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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 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