99991331 - 路线图

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_1T_M = S_N,也就是说特快列车保证在起点和终点都停靠。

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

制约

  • 2 \leq M \leq N \leq 10^5
  • N, M 是整数
  • S_i\ \ (1 \leq i \leq N) 是由小写英文字母组成的字符串,长度为 110 字符
  • S_i \neq S_j\ \ (i \neq j)
  • T_1 = S_1T_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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题