#abc236c. [abc236_c]Route Map

[abc236_c]Route Map

题目描述

AtCoder Railway 运营着某条线路上的 NN 个车站。从起始站开始,第 ii 个车站 (1iN)(1 \leq i \leq N) 的名称是 SiS_i

普通列车在所有车站停靠,而特快列车不一定停靠。具体来说,特快列车仅在 MM 个车站停靠 (MN)(M \leq N),第 jj 个停靠站点 (1jM)(1 \leq j \leq M) 是名为 TjT_j 的车站。
在这里,保证 T1=S1T_1 = S_1TM=SNT_M = S_N,也就是说,特快列车在起始站和终点站都会停靠。

对于每个车站,确定特快列车是否停靠在该车站。

约束条件

  • 2MN1052 \leq M \leq N \leq 10^5
  • NNMM 是整数。
  • SiS_i (1iN)(1 \leq i \leq N) 是由小写英文字母组成的长度介于 111010 之间(包含 111010)的字符串。
  • SiSj(ij)S_i \neq S_j \, (i \neq j)
  • T1=S1T_1 = S_1TM=SNT_M = S_N
  • (T1,,TM)(T_1, \dots, T_M) 是通过从 (S1,,SN)(S_1, \dots, S_N) 中删除零个或多个字符串,并保持剩下的字符串按顺序排列而获得的。

输入

输入从标准输入给出,格式如下:

NN MM
S1S_1 ldots\\ldots SNS_N
T1T_1 ldots\\ldots TMT_M

输出

输出 NN 行。第 ii(1iN)(1 \leq i \leq N) 应该包含 Yes,如果特快列车在距离起始站第 ii 个车站停靠,则为 No

示例输入 1

5 3
tokyo kanda akiba okachi ueno
tokyo akiba ueno

示例输出 1

Yes
No
Yes
No
Yes

示例输入 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

特快列车可能在所有车站停靠。