#P1861. 路线图(ABC236C-Route Map)
路线图(ABC236C-Route Map)
Description
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~。
请你对于每一个车站判断特快列车是否会在该站停靠。
Input Format
输入将从标准输入中以下列格式给出: N M S~1~ … S~N~ T~1~ … T~M~
Output Format
输出N行。如果特快列车在从起始站开始的第i个车站停靠,则第i行(1≤i≤N)应该输出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
Hint
数据范围与提示 【样例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~)中删除零个或多个字符串并保持剩余字符串的顺序不变得到。