carte routière de l'espace
Problem
Deniska veut faire un voyage dans l'espace sur des vaisseaux équipés de moteurs à distorsion. Pour ce faire, il a acheté une feuille de route spatiale. Il existe des stations
N sur la première ligne de distorsion intergalactique ouverte exploitée par l'ITC (Interstellar Transportation Company). La
ième station (1<=i<=N) à partir de la station de départ est appelée
Si.
Les vaisseaux spatiaux réguliers s'arrêtent à toutes les stations, tandis que les vaisseaux warp (vaisseaux spatiaux avec moteurs warp) ne s'arrêtent qu'aux stations
M (M <= N), et
jième station (1 <= j <= M) est la station nommée Tj.
Ici, il est garanti que T1 = S1 et TM = SN , c'est-à-dire que les vaisseaux warp s'arrêtent aux stations de départ et d'arrivée.
Deniska veut monter sur le vaisseau. Pour chacune des stations N, déterminez si Deniska peut se rendre à cette station dans le vaisseau.
Entrée
Le programme reçoit trois lignes en entrée. La première ligne contient deux entiers N et M (2 <= M <= N <=105). La deuxième ligne contient N mots différents Si (1 <= i <= N, ) séparés par un espace - les stations titres où s'arrêtent les engins spatiaux conventionnels. La troisième ligne contient M divers mots Tj (1 <= j <= M, ) séparés par un space - le nom des stations où s'arrêtent les vaisseaux warp. Tous les mots de la troisième ligne (T1,...,TM) est obtenu en supprimant zéro ou plusieurs lignes de (S1,... ,SN) et alignez les mots restants sans changer l'ordre.
Mentions légales
Sortie N lignes. La ième ligne (1<= i <=N) doit contenir Oui si Deniska arrive à la ième station depuis la station de départ en vaisseau warp, sinon - Non < /code>.
Exemples
| # |
Entrée |
Sortie |
| 1 |
5 3
andoria kanda badjor betazed ueno
andoria badjor ueno
Oui
Non
Oui
Non
Oui
| 2 |
7 7
un b c d e f g
a b c d e f g
Oui
Oui
Oui
Oui
Oui
Oui
Oui