小红很喜欢字符串 ，如果字符串 的某一个长度至少为 的前缀或某一个长度至少为 的后缀是 的子串，那么小红也会喜欢字符串 。 例如， 时，小红喜欢字符串 "hello" ，那么小红也喜欢字符串 "ciallo" 、 "he" ，因为 "ciallo" 的长度为 2 的后缀 "llo" ， "he" 的长度为 2 的前缀 "he" 都是 "hello" 的子串，但小红不喜欢字符串 "soyo" ，因为 "soyo" 的任何一个前缀、后缀都不是 "hello" 的子串。 小红有一个字符串喜欢的 ，她每次会问你，字符串 她是否喜欢。

输入描述:

第一行输入一个长度不超过 的只由小写字母构成的字符串 。第二行输入两个正整数 ，表示询问次数和长度限制。接下来 行，每行输入一个只由小写字母构成的字符串 表示询问。数据保证，所有的字符串 的长度之和不超过 。

输出描述:

对每个询问输出一行，若小红喜欢字符串 ，输出 "YES" ，否则输出 "NO" 。