roteiro espacial
Problem
Deniska quer fazer uma viagem espacial em naves com motores de dobra. Para fazer isso, ele comprou um roteiro espacial. Existem
N estações na primeira linha de dobra intergaláctica aberta operada pela ITC (Interstellar Transportation Company). A
iésima estação (1<=i<=N) da estação inicial é chamada de
Si.
As naves regulares param em todas as estações, enquanto as naves warp (naves com warp drives) param apenas nas estações
M (M <= N), e
jth station (1 <= j <= M) é a estação denominada Tj.
Aqui é garantido que T1 = S1 e TM = SN , ou seja, navios de dobra param tanto na estação inicial quanto na final.
Deniska quer viajar no navio de guerra. Para cada uma das N estações, determine se Deniska pode chegar a essa estação no navio de guerra.
Entrada
O programa recebe três linhas como entrada. A primeira linha contém dois inteiros N e M (2 <= M <= N <=105). A segunda linha contém N palavras diferentes Si (1 <= i <= N, ) separadas por um espaço - as estações de título onde as espaçonaves convencionais param. A terceira linha contém M várias palavras Tj (1 <= j <= M, ) separadas por um espaço - o nome das estações onde os navios de dobra param. Todas as palavras na terceira linha (T1,...,TM) é obtido removendo zero ou mais linhas de (S1,... ,SN) e alinhe as palavras restantes sem alterar a ordem.
Impressão
Saída N linhas. A i-ésima linha (1<= i <=N) deve conter Sim se Deniska chegar à i-ésima estação a partir da estação inicial por navio de dobra, caso contrário - Não < /código>.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5 3
andria kanda badjor betazed ueno
andoria badjor ueno
|
Sim
não
Sim
não
Sim
|
| 2 |
7 7
ABCDEFG
a b c d e f g
|
Sim
Sim
Sim
Sim
Sim
Sim
Sim
|