#1152. CM易网的屏蔽词系统

CM易网的屏蔽词系统

题目背景

Dw有一天突发奇想,自制了一个小游戏,名为 CM易网 。

一开始,玩家们都开开心心地玩着游戏,可是突然,有调皮的玩家开始发送起一些不良的信息,严重损害了玩家的身心健康,Dw决定整治这种现象!

可是,由于Dw没钱招文字审核员,所以他准备找你帮他做一个屏蔽词系统!

题目要求

现 Dw 有一份带有 nn 个单词的屏蔽词库,同时也有玩家信息 mm 条,请你设计程序,检测这 mm 条信息内是否带有屏蔽词,第 ii 条信息若有屏蔽词,输出 N0,否则输出 YE5

输入输出

输入

第一行两个正整数 n,mn, m , 分别表示屏蔽词数与文本条数。

接下来 nn 行,每行一个字符串,表示第 ii 个屏蔽词的内容(不保证当前屏蔽词包含另一个屏蔽词,但保证屏蔽词互不相同)。

接下来 mm 行,每行一个字符串,分别表示每条玩家信息。

输出

mm 行,每行一个字符串,分别表示当前玩家信息是否违规。

测试样例

3 3

genshin
genshin_impact
yuanshen

i love ys
genshin, start!
yuan,lai,ni,ye,wan,yuanshen?
YE5
N0
N0

数据规模与约定

对于100%的数据:

1n,m,屏蔽词和信息的长度2001 \leq n, m, 屏蔽词和信息的长度 \leq 200