#SDNU1058. 人名查询

人名查询

Description

给定 nn 个人名和 mm 个查询,每个查询给定一个人名,对于每个查询,输出该查询中给定的人名是否在之前给定的 nn 个人名中出现过。

Format

Input

第一行为两个整数n(1<=n<=10000)n(1 <= n <= 10000), m(1<=m<=1000)m(1 <= m <= 1000),之后nn行每行一个人名,之后mm行每行一个人名,表示每次查询。人名为大小写字母组成,最大长度为100100

Output

对于每个查询,输出一行,若该查询的人名出现过,输出YESYES,否则输出NONO

Samples

5 2
ZhangSan
ZhangEr
ZhangYi
LiSi
LiWu
ZhangLiu
LiWu
NO
YES