4144： Route Map

# Route Map ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html AtCoder铁路公司的一条线路上有$N$个车站，从起始站开始第$i$个车站$(1 ≤ i ≤ N)$的名称是$S_i$。 这条线路上运行着普通列车和特快列车。普通列车会在所有车站停靠，而特快列车可能不会停靠所有车站。具体来说，特快列车只会在$M$个车站停靠$(M ≤ N)$，第$j$个停靠站$(1 ≤ j ≤ M)$的名称是$T_j$。 已知特快列车一定会在起始站和终点站停靠，即$T_1$ = $S_1$且$T_M = S_N$。 请你对于每一个车站判断特快列车是否会在该站停靠。 ## 输入格式 输入将从标准输入中以下列格式给出： $N$ $M$ $S_1$ $\cdots$ $S_N$ $T_1$ $\cdots$ $T_M$ ## 输出格式 输出$N$行。如果特快列车在从起始站开始的第$i$个车站停靠，则第$i$行$(1 ≤ i ≤ N)$应该输出`Yes`，否则输出`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 ``` ## 数据范围与提示 【样例2说明】 特快列车经停所有车站。 【数据范围】 - $2 ≤ M ≤ N ≤ 10^5$, $N$ 和 $M$ 是整数 - $S_i (1 ≤ i ≤ N)$ 是一个长度在1到10之间（包括1和10）的由小写英文字母组成的字符串，$S_i ≠ S_j (i ≠ j), T_1 = S_1$ 且 $T_M = S_N$，$(T_1, ..., T_M)$ 可以通过从$ (S_1, ..., S_N) $中删除零个或多个字符串并保持剩余字符串的顺序不变得到。 ## 题目来源 ABC236C