#DS0402. 学生信息管理

学生信息管理

题目描述

光头强学校开学啦,现在有一批新入学的学生信息需要登记。

每名学生的基础信息包含年龄、身高和专业编号,现在需要你完成能够快速响应查询的学生信息管理部分。

输入保证每名学生的名字各不相同,都是由大小写字母组成的字符串,长度不超过10。

输入格式

第一行包含两个整数 n,mn,m,表示学生总数和查询总次数。

接下来 nn 行,每行包含一个字符串和三个整数,si,ai,bi,cis_i,a_i,b_i,c_i, 分别表示名字、年龄、身高和专业编号。

接下来 mm 行,每行一个字符串,表示要查询的学生姓名。

输出格式

输出 mm 行, 分别对应每个 mm 次查询。

如果有这个名字的学生,则这行输出三个整数,表示这个学生的年龄、身高和专业编号。

如果查不到这个学生,这行输出三个 -1。

2 3
Alice 20 165 100001
Bob 26 180 100002
Bob
Alice
Eve
26 180 100002
20 165 100001
-1 -1 -1

数据规模

对于100%的数据,保证1n,m105,1ai100,100bi250,1ci1061≤n,m≤10^5,1≤a_i≤100,100≤b_i≤250,1≤c_i≤10^6,学生名字长度 10≤10 且各不相同。