输入描述:

第一行输入两个整数 ，分别表示  的长度和询问次数。

第二行包含一个字符串 。

随后  行，每行包含一个字符串  和一个正整数 。

保证所有询问的不同的字符串  的长度和不超过 。

保证所有询问的字符串  的长度和不超过 。

字符串可能包含英文小写字母，英文大写字母，数字。

提示：请注意不寻常的内存限制。

输出描述:

对于每个询问，输出  在  中出现第  次的下标，假如  在  中的出现次数少于  次，请输出 。