Problem

4 /10


hoja de ruta espacial

Problem

Deniska quiere emprender un viaje espacial en naves con motores warp. Para hacer esto, compró una hoja de ruta espacial. Hay estaciones N en la primera línea warp intergaláctica abierta operada por la ITC (Compañía de Transporte Interestelar). La estación iésima (1<=i<=N) desde la estación de inicio se llama Si.
Las naves espaciales regulares se detienen en todas las estaciones, mientras que las naves warp (naves espaciales con motores warp) solo se detienen en las estaciones M (M <= N), y la estación jth (1 <= j <= M) es la estación llamada Tj.
Aquí se garantiza que T1 = S1 y TM = SN , es decir, los barcos warp se detienen tanto en las estaciones de partida como de llegada.
Deniska quiere montarse en la nave de guerra. Para cada una de las estaciones N, determina si Deniska puede llegar a esa estación en la nave de guerra.

Entrada
El programa recibe tres líneas como entrada. La primera línea contiene dos números enteros N y M (2 <= M <= N <=105). La segunda línea contiene N diferentes palabras Si (1 <= i <= N, ) separadas por un espacio - las estaciones de título donde se detienen las naves espaciales convencionales. La tercera línea contiene M varias palabras Tj (1 <= j <= M, ) separadas por un espacio: el nombre de las estaciones donde se detienen las naves warp. Todas las palabras en la tercera línea (T1,...,TM) se obtiene eliminando cero o más líneas de (S1,... ,SN) y alinee las palabras restantes sin cambiar el orden. 

Impresión
Salida N líneas. La i-ésima línea (1<= i <=N) debe contener Sí si Deniska llega a la i-ésima estación desde la estación de partida en un barco warp; de lo contrario, No < /código>.
 
 
Ejemplos

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!

# Entrada Salida
1 5 3 andoria kanda badjor betazed ueno andoria badjor ueno Sí No Sí No Sí
2 7 7 a b c d e f g a b c d e f g Sí Sí Sí Sí Sí Sí Sí