#ABC236C. [ABC236C] 路线图(Route Map)

[ABC236C] 路线图(Route Map)

题目描述

NN 个站点按顺序排在一条直线上,第 i(1iN)i(1\le i\le N) 个站点是 SiS_i

有一辆火车会在其中的 M(MN)M(M\le N) 个站点停下,第 j(1jM)j(1\le j\le M) 个停下来的站点的名字是 TjT_j

保证 T1=S1,TM=SNT_1=S_1,T_M=S_N

对于 NN 个站点中的每一个,请判断火车是否在该站点停下。

输入格式

第一行包含整数 N,MN,M

第二行包含 NN 个字符串 S1,S2,,SNS_1,S_2,\dots,S_N

第三行包含 MM 个字符串 T1,T2,,TMT_1,T_2,\dots,T_M

输出格式

输出 NN 行。如果第 i(1iN)i(1 \le i \le N) 个站点在火车的经停站点列表中,输出 Yes,否则输出 No

样例 1

样例输入 #1

5 3
tokyo kanda akiba okachi ueno
tokyo akiba ueno

样例输出 #1

Yes
No
Yes
No
Yes

样例 #2

样例输入 #2

7 7
a t c o d e r
a t c o d e r

样例输出 #2

Yes
Yes
Yes
Yes
Yes
Yes
Yes

提示

样例说明 2

列车停靠了所有的车站。

数据范围

2MN1052≤M≤N≤10^5

N,MN,M 为整数

Si1iNS_i(1 \le i \le N)是一个长度在 [1,10][1, 10] 之间的小写英文字符串。

SiSjijS_i\ne S_j(i \ne j)

T1=S1,TM=SNT_1=S_1,T_M=S_N

(T1,,TM)(T_1,\dots, T_M) 是通过移除 (S1,,SN)(S_1,\dots, S_N) 中的若干个站点且不改变原有顺序得到的。