Route Map

题目描述

在 AtCoder Railway 运营的某条线路上有 $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$ 个车站中的每一个，确定快速列车是否在该车站停靠。

输入格式

输入按下列格式由标准输入提供： $N$ $M$ $S_1$ $\ldots$ $S_N$ $T_1$ $\ldots$ $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

提示

$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)$ 中删除零个或多个字符串并按原顺序排列剩余字符串得到的。快速列车可能在所有车站停靠。

标签: AtCoder|abc236C

来源

AtCoder|abc236C