小 A 是一位知名的考古学家。他在一个远古部落中，获得了一本古老的字典。
拿到这本古老的字典，小 A 和同事就抓紧研究起来。这本字典的每一页上只有一个仅由小写字母构成的英文单词，且字典中不存在相同的单词。和现代字典不同，这本古老的字典并没有按照单词的字典序对字典上的单词进行排序，这使得每次翻阅这本字典非常不方便。
于是小 A 将字典扫描为电子档后，按照现代人的习惯，对字典中所有的单词按照字符串的字典序进行了排序，得到了一本新的电子字典。
小 A 和同事们经常要查找出，以某个子串为前缀的单词有哪些，从而研究这些神秘的单词之间的关系。研究发现，这些单词在古老的字典中出现的页码，和单词之间存在某种关联。
找到以某个子串为前缀的单词，在古老的字典中的页码，又成了大家头疼的问题。
请你编程，帮助小 A 和他的同事们找出：电子字典中，以某个子串 t 为前缀的单词中，第 c 个单词，在古老的字典中的页码。
比如，古老的字典中共有 6 个单词，分别记录在第 1 \sim 6 页中，单词如下：cde cd abc a ab cdef。将这些单词按照字典序排序后，得到的电子字典结果如下：a ab abc cd cde cdef。
在这本电子字典中：
如果要找出以子串 cd 为前缀的单词中的第 2 个单词，这个单词是 cde，这个单词是古老的字典中的第 1 个单词。
如果要找出以子串 a 为前缀的单词中的第 3 个单词，这个单词是 abc，这个单词是古老字典中的第 3 个单词。
如果要找出以子串 cd 为前缀的单词中的第 5 个单词，这个单词是不存在的，对于这种情况，你只需要输出 -1 就可以了。
第 1 行读入两个整数 N,Q。N 表示古老的字典的总页数，Q 表示询问次数。
接下来 N 行，每行输入一个仅由小写字母构成的单词，第 i 行的单词写在了古老的字典中的第 i 页上。
接下来 Q 行，每行输入一个整数 c 和一个仅由小写字母构成的子串 t，含义如题所述。
输出 Q 行，对于每次询问，求出符合题意的页码。
6 3 cde cd abc a ab cdef 2 cd 3 a 5 cd
1 3 -1
10 3 dabd bac abd daac aab aaaa aabc abcd acd dadbac 4 a 5 da 2 da
8 -1 1
30 10 aaaccbaaqbcdabyababaabajaccabbabdtfabebkadala aaaaaaabbjbaaabaaaacapabaaaa cabaa bapagcbkacaaabbayeaaaaaccaacabadqakbaaaaaa mwccaaakaaba apxbaaaleqbbaabobecanbaabzaaabbaeyabab aaaaaddfbdbasm bbaadbaceaadaedbaedqea bbadbbaabcbeaabbabadaeasaabcbcblyac ambabaacbaaacadaadbebaaama bbtababkagbdcazaayqaaacbedaaauaac boccbcaaenaaaabdabaaaabaapcaabaaaaaababbaaaaacd ebdacbbatpbaaabsaabb abiaaalx bcdaaacbaaabaaaebdabbaaccbczbbeababaa dbbaaaaabmhabbcaaeaaabbbe aaaazxbaxbabbbbcbaaaabccaablbacacb baoabfbcaacaaaadyascaaaaacaaa aembaaadabfaaaecaaaaaabeaaccaabbcaaaaaaam eabqbqabcwamajbcabwaaabfcaabcabbkbdaca bbbqavbaabbaabbaadacaaatbabaaaabaa ccfaaudhybabbcacaabmba bbbaaawcycaxcdcbbxaeabbaaaaaacbabaraa ac adbbwaaaaabnmbcdb obaazmaaavbacaaabaavadbahrasdcbt a dqbbaababdaaaaaaabhbcdbgbaaaababcaaacaa ddbaaa abaaaaaabeecasbdeeadbabgfcuybbbacdafbbalabaea 2 aaaa 2 bbbaa 1 bcaa 1 bc 1 ca 1 c 2 da 1 aaaa 1 bc 3 ab
7 -1 -1 15 3 3 -1 2 15 -1
请参考题目的描述。
对于 20\% 的数据，满足 1 \le N \le 10，1 \le Q \le 10。
对于 40\% 的数据，满足 1 \le N \le 10000，1 \le Q \le 1000。
对于 100\% 的数据，满足 1 \le N \le 30000，1 \le Q \le 10000，古老的字典中，每个单词的长度均不超过 1000，Q 个问题中每个前缀的长度也不超过 1000。