Problem

4 /10


太空路线图

Problem

丹尼斯卡想乘坐装有曲速引擎的飞船进行太空旅行。为此,他购买了一张太空路线图。 ITC(星际运输公司)运营的第一条开放星际经线有 N 站。从起始站开始的第i站(1<=i<=N)称为Si
常规飞船停在所有站点,而曲速飞船(带曲速引擎的飞船)只停在M(M <= N)个站点,而j第(1 <= j <= M) 是名为 Tj 的电台。
这里保证 T1 = S1 和 T= SN ,即曲速船停止在起点站和终点站。
Deniska 想乘坐这艘飞船。 对于 N 个站点中的每一个,确定 Deniska 是否可以乘坐飞船到达该站点。

输入
该程序接收三行作为输入。第一行包含两个整数 N 和 M (2 <= M <= N <=105)。第二行包含N 不同的词Si (1 <= i <= N, ) 以空格分隔- 常规航天器停靠的标题站。第三行包含 M 各种单词Tj (1 <= j <= M, ) 用a分隔space - 经线飞船停靠站的名称。第三行的所有单词 (T1,...,TM) 是通过从 (S1,... ,SN) 然后将剩余的单词排成一行,不改变顺序。 

印记
输出 N 行。第 i 行 (1<= i <=N) 应该包含 Yes 如果 Deniska 通过曲速船从起始站到达第 i 站, 否则 - No < /代码>。
 
 
例子
<头> <正文>
# 输入 输出
1 <前> 5 3 andoria kanda badjor betazed ueno andoria badjor ueno <前> 是的 不 是的 不 是的
2 <前> 7 7 a b c d e f g a b c d e f g <前> 是的 是的 是的 是的 是的 是的 是的