题目描述

奶牛贝西有一部新手机，她喜欢发短信，尽管她经常犯拼写错误，因为她用大蹄子在这么小的屏幕上打字有困难。Farmer John已经同意帮助她编写一个自动补全应用程序，其中包含一个部分单词，并建议如何补全。
自动补全应用程序可以访问W（W<=30000）个单词的字典，每个单词由a..z范围内的小写字母组成，其中所有单词中的字母总数最多为1000000。该应用程序作为输入提供了N个部分单词（1<=N<=1000）的列表，每个单词最多包含1000个小写字母。除了每个部分单词i之外，还提供了一个整数K_i，这样应用程序必须按照字母顺序找到以部分单词i为前缀的第（K_i）个单词。也就是说，如果对第i个部分字的所有有效补全进行排序，则应用程序应输出该序列中第（K_i）个补全。

输入格式：

第1行：两个整数：W和N。
第2..W+1行：第i+1行：词典中的第i个单词。
第W+2..W+N+1行：第W+i+1行：一个整数K_i后跟一个部分字。

输出格式：

第1……N行：第i行应该第（k_i）项部分单词在字典中的索引（1..W范围内的整数），如果在k_i前就完成的，输出-1。

输入样例#1：

10 3
dab
ba
ab
daa
aa
aaa
aab
abc
ac
dadba
4 a
2 da
4 da

输出样例#1：

3
1
-1