Problem
丹尼斯卡想乘坐装有曲速引擎的飞船进行太空旅行。为此,他购买了一张太空路线图。 ITC(星际运输公司)运营的第一条开放星际经线有
N
站。从起始站开始的第
i
站(1<=i<=N)称为
Si
。
常规飞船停在所有站点,而曲速飞船(带曲速引擎的飞船)只停在
M
(M <= N)个站点,而
j
第(1 <= j <= M) 是名为
Tj
的电台。
这里保证 T
1 = S
1 和 T
M = S
N ,即曲速船停止在起点站和终点站。
Deniska 想乘坐这艘飞船。 对于
N
个站点中的每一个,确定 Deniska 是否可以乘坐飞船到达该站点。
输入
该程序接收三行作为输入。第一行包含两个整数 N 和 M (2 <= M <= N <=10
5)。第二行包含
N
不同的词
Si
(1 <= i <= N, ) 以空格分隔- 常规航天器停靠的标题站。第三行包含
M
各种单词
Tj
(1 <= j <= M, ) 用a分隔space - 经线飞船停靠站的名称。第三行的所有单词 (
T1
,
...,
TM sub >
) 是通过从 (
S1
,
... font> ,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
|
<前>
是的
是的
是的
是的
是的
是的
是的
|
表>