#4183. 路线图(Route Map)

路线图(Route Map)

题目描述

AtCoder铁路公司的一条线路上有NN个车站,从起始站开始第ii个车站(1iN)(1 ≤ i ≤ N)的名称是SiS_i

这条线路上运行着普通列车和特快列车。普通列车会在所有车站停靠,而特快列车可能不会停靠所有车站。具体来说,特快列车只会在MM个车站停靠(MN)(M ≤ N),第jj个停靠站(1jM)(1 ≤ j ≤ M)的名称是TjT_j

已知特快列车一定会在起始站和终点站停靠,即T1T_1 = S1S_1TM=SNT_M = S_N

请你对于每一个车站判断特快列车是否会在该站停靠。

输入格式

输入将从标准输入中以下列格式给出:

NN MM

S1S_1 \cdots SNS_N

T1T_1 \cdots TMT_M

输出格式

输出NN行。如果特快列车在从起始站开始的第ii个车站停靠,则第ii(1iN)(1 ≤ i ≤ N)应该输出Yes,否则输出No

样例

5 3
tokyo kanda akiba okachi ueno
tokyo akiba ueno
Yes
No
Yes
No
Yes
7 7
a t c o d e r
a t c o d e r
Yes
Yes
Yes
Yes
Yes
Yes
Yes

样例2解释

特快列车经停所有车站。

数据范围

  • 2MN1052 ≤ M ≤ N ≤ 10^5, NNMM 是整数
  • Si(1iN)S_i (1 ≤ i ≤ N) 是一个长度在1到10之间(包括1和10)的由小写英文字母组成的字符串,SiSj(ij),T1=S1S_i ≠ S_j (i ≠ j), T_1 = S_1TM=SNT_M = S_N(T1,...,TM)(T_1, ..., T_M) 可以通过从(S1,...,SN)(S_1, ..., S_N)中删除零个或多个字符串并保持剩余字符串的顺序不变得到。

来源

  • AtCoder ABC236C