题目简述

有 $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$ 个站点中的每一个，请判断火车是否在该站点停下。

数据范围

$2≤M≤N≤10^5$

$N,M$ 为整数

$S_i（1 \le i \le N）$是一个长度在 $[1, 10]$ 之间的小写英文字符串。

$S_i\ne S_j（i \ne j）$

$T_1=S_1,T_M=S_N$

$(T_1,\dots, T_M)$ 是通过移除 $(S_1,\dots, S_N)$ 中的若干个站点且不改变原有顺序得到的。

输入格式

第一行包含整数 $N,M$。

第二行包含 $N$ 个字符串 $S_1,S_2,\dots,S_N$。

第三行包含 $M$ 个字符串 $T_1,T_2,\dots,T_M$。

输出格式

输出 $N$ 行。如果第 $i(1 \le i \le N)$ 个站点在火车的经停站点列表中，输出 Yes，否则输出 No。

Translated by