分数: 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
特快列车可能会在所有车站停靠。