新型冠状病毒引发肺炎疫情。在新型肺炎疫情爆发后,不少网络服务均推出了"同乘查询"的服务。你可以在这样的服务中输入你最近所乘坐的列车的车次,然后系统便会给出是否有已确诊的新冠肺炎患者与你同乘一次列车。
作为 BIT 的学生,你能够实现这个系统的核心功能吗?
每个输入文件仅包含一组测试用例。
每个测试用例的第一行包括两个以空格分隔的整数
和
,分别表示系统中已知有多少条已确认新冠肺炎患者乘坐的列车的车次记录,以及你需要处理的查询的数量。(
)
接下来
行,每行包含一个字符串
,表示一条已确认新冠肺炎患者乘坐的列车的车次记录。(
仅由大写英文字母以及数字组成且
,其中
表示字符串
的长度)
接下来
行,每行包含一个字符串
,表示输入到系统中的查询。(
仅由大写英文字母以及数字组成且
。)
对于测试用例中的每个查询,如果在确诊患者的乘车记录中包含查询的车次编号,输出一行YES;否则输出一行NO。