Problem

2 /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 T= 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 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
# 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í