2126: 查询系统 (query)(2022中学组04)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

浏阳市政府想了解受检人员的年龄情况, 希望你可以为次提供帮助。浏阳市政府为你提 供了所有受检人员的信息, 你需要写一个程序, 要求当工作人输入受检人员姓名后可以调出 受检人员的所有信息。为了简化这个模型, 只提供了 n 个受检人员的名字, 然后输入 m 个 名字, 如果这个名字存在, 则输出他在输入名字中的序号 。序号从 1 开始编号 。如果不存 在输出 -1 。名字在去除非字母字符后, 在不区分大小写的情况下相同即认为是同一个人。

输入

使用query.in读取,

 输入格式: 输入一个正整数 n, m, 分别表示受检人的数量和要查询的数量。 接下来是 n 个字符串, 表示 n 个受检人的名字。 接下来是 m 个字符串, 表示 m 个要查询的名字。

输出

使用query.out输出, 

输出格式: 输出 m 个数, 每个数占一行。

样例输入 复制

5 3
LiMing%u
Liu%$Xuan
Ruanji
dU####f#u
meNG^& h)A*oR#a!@N
rUanji
LIminGU
dumu

样例输出 复制

3
1
-1

提示

使用freopen提交,

数据范围: 0 < n,m <= 10^5 , 字符包含所有可显示字符以及空格。 

样例解释: 在 去 除 非 字 母 字 符 并 切 换 到 小 写 后, 输 入 的 名 字 为 limingu, liuxuan, ruanji, dufu, menghaoran, 查询的名字为: ruanji,limingu,dumu。

来源/分类