学生查询系统

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

由于老师人工用笔和纸记录和查询学生信息太麻烦了,所以请你编写一个学生查询系统。

每个学生的信息有学号,姓名,专业,平均成绩。

老师给出了一张学生信息清单,请你完成接下来的两种查询。

有两种查询:

    1.给出学号,输出这个学号的学生的学号和姓名。

    2.给出专业和最低成绩,输出某个专业里成绩大于等于最低成绩的学生的学号和姓名。

Input

多组输入:

    第一行输入两个整数 n,m,表示有 n 个学生,m 次查询。

    接下来 n 行,每行输入一个整数 a 代表学号,一个字符串 b 代表姓名,一个字符串 c 代表专业,一个整数 d 代表平均成绩。

    接下里 m 行,每行首先一个输入整数 1 或者 2,代表哪种查询:

         对于第一种查询接下来输入一个学号 id。

         对于第二种查询接下来输入一个字符串 q 代表专业,一个整数 l 表示最低成绩。

 

(上述所有字符串均只包含小写字母,且非空长度不超过20,所有整数的范围均为 1 到 100,保证学号唯一)

Output

对于上述两种查询,输出学生的学号和姓名(和输入格式相同),若有多个输出顺序与输入顺序相同。

Sample Input

1 1
32 gltjhtlk physical 66
1 32
5 5
14 swodzikxh physical 47
70 myxkwktz literature 100
75 wvqprywo physical 58
44 yijbwldty literature 21
10 ffdpbpgl computer 9
1 14
1 44
2 math 43
2 computer 7
1 14

Sample Output

32 gltjhtlk
14 swodzikxh
44 yijbwldty
10 ffdpbpgl
14 swodzikxh

Hint

Source

【2017级《程序设计基础(B)II》中外期末上机考试】Fish