← 返回题目列表

AtCoder · abc236_c

E. 路线图

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 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,即特快列车在始发站和终点站均停靠。

对于每个 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) 并在不改变顺序的情况下排列剩余的字符串。

输入

输入由标准输入按以下格式给出:

N M
S_1 \ldots S_N
T_1 \ldots T_M

输出

打印 N 行。的 i第行 (1 \leq i \leq N) 应包含 Yes 如果特快列车停在 i从起始站算起的第个站,以及 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

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