← 返回题目
题库练习 神奇的字典
← 上一题 下一题 →

A71886 | 神奇的字典

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

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

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

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

输入格式

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

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

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

输出格式

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

输入输出样例

输入 #1
12 3 
ickteg 
ickthse 
vp 
ymtpxgau 
ymtpxc 
vqox 
icktcyb 
vi 
ymtpxu 
icktei 
ickteg 
ymtpxwe 
2 v 
1 ick 
4 ym
输出 #1
3
7
12
C++ 编辑器
输入
输出