神秘的海底九万里处有一个鱼人国度，鱼人们非常聪明，会制作武器捕猎，也会利用海草和小海星圈养自己的食物（各种各样的鱼）。但是鱼人们有一个最大的缺陷：语言不通！因此鱼人国度的国王决定要兴起一波学英文的潮流，用英文来替代“咿咿呀呀”的嚎叫。

但是对于鱼人们来说，英文实在太难了。你作为鱼人国英文最好的鱼，被国王任命制作一本字典，来帮助鱼人国的国民们进行英文的查询及学习。

字典包含w个由小写字母构成的单词（鱼人没有大写字母），每个查询字典的鱼人会给出一个由字符串s和正数k构成的询问，需要字典自动弹出在w个单词里，字典序排序第k位，且前缀为s的单词在字典中的位置。若不存在，则输出-1。

第1行为两个正整数w，n。分别表示单词的数量和鱼人询问的次数。

第2行到第w+1行，每行输入一个字符串，表示字典中的一个单词。

最后n行，每行输入一个整数k和一个字符串s，表示鱼人的一次询问。

输出n行，每行一个整数，表示查询结果。

样例解释】

对于第1个询问，含义为在字典中找到以v为前缀且按字典序排序后第2个字符串，而字典中以a为前缀且按字典序排序后为{vi,vp}第4个是vp，其在输入中为第3个，故输出为3。同理，对于第2个和第3个询问是在字典中找到以ick为前缀且按字典序排序后的第1个字符串。而以ick为前缀的字符串按字典序排序后第1个为icktcyb，其在输入中为第7个，故第2个输出为7。

【数据范围】

对于20%的数据，有w<=200,n<=100,每个单词长度不超过100。

对于60%的数据，有w<=5000,n<=200,每个单词长度不超过200。

对于100%的数据，有w<=30000,n<=1000,每个单词长度不超过1000。