路线图

题目描述

AtCoder 铁路运营的某条线路上有 $N$ 个车站。从始发站数起的第 $i$ 个车站 $(1 \le i \le N)$ 的名字为 $S_i$。

普通列车停靠所有车站，而特急列车可能不停靠。具体来说，特急列车只停靠 $M \, (M \le N)$ 个车站，其第 $j$ 个停靠站 $(1 \le j \le 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 \le i \le 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 \le M \le N \le 10^5$
• $N$ 和 $M$ 是整数。
• $S_i$ $(1 \le i \le N)$ 是由小写英文字母组成的、长度在 $1$ 到 $10$（含）之间的字符串。
• $S_i \neq S_j \, (i \neq j)$
• $T_1 = S_1$ 且 $T_M = S_N$。
• $(T_1, \ldots, T_M)$ 是从 $(S_1, \ldots, S_N)$ 中删除零个或多个字符串后，按原顺序排列剩余字符串得到的序列。