CF727E Games on a CD

已知g个长度为k互不相同的字符串r[1..g]和一个长度为n×k的环形字符串s，问是否能从r[1..g]中选出n个组成字符串s。如果能，则输出YES，并在第二行按在s中的顺序输出对应的r的编号，否则输出NO。

输入的第一行包含两个正整数n和k（1≤n≤10^5，1≤k≤10^5） 输入的第二行包含一个由小写英文字母组成的环形字符串。字符串的长度为n*k。 保证长度不大于10^6。 输入的第三行包含一个正整数g（n≤g≤10^5）。 确保这些字符串长度之和不超过2*10^6。 接下来的g行中的每一行都包含一个字符串-每个字符串由小写英文字母组成，长度为k。 保证是唯一的。

如果能，则输出YES，并在第二行按在s中的顺序输出对应的r的编号，否则输出NO。