99991331 - 路线图
时间限制 : 1 秒
内存限制 : 128 MB
AtCoder 铁路的一条路线上有 N 个车站,从起点到终点,第 i\ \ (1\ \leq\ i\ \leq\ N) 个车站的名字是 S_i。
普通列车会在所有车站停靠,但是特快列车不一定在所有车站停靠。具体来说,特快列车只在 M\ \ (M\ \leq\ N) 个车站停靠,第 j\ \ (1\ \leq\ j\ \leq\ M) 个停靠的车站的名字是 T_j。
其中,T_1 = S_1 且 T_M = S_N,也就是说特快列车保证在起点和终点都停靠。
对于每个车站,请判断特快列车是否停靠在该站。
制约
- 2 \leq M \leq N \leq 10^5
- N, M 是整数
- S_i\ \ (1 \leq i \leq N) 是由小写英文字母组成的字符串,长度为 1 到 10 字符
- S_i \neq S_j\ \ (i \neq j)
- T_1 = S_1 且 T_M = S_N
- (T_1, \dots, T_M) 可以通过从 (S_1, \dots, S_N) 中选择 0 个或多个字符串并保持原有顺序排列得到
输入
输入以以下格式从标准输入中给出。
N M
S_1 S_2 ... S_N
T_1 T_2 ... T_M
输出
输出 N 行。第 i\ \ (1\ \leq\ i\ \leq\ N) 行输出,如果从起点到第 i 个车站有特快列车停靠,则输出 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