题目描述

我们所在的学校刚刚完成期末考试，由于数据量很大，老师希望你能帮助他完成以下任务。

提供 $n$ 组数据，每个数据由字符串和浮点数构成，两者使用空格隔开，字符串中间不会出现空格。表示某人的期末成绩。学生姓名不重复。

例如:$tom\ 95.3$，表示 $tom$ 的期末成绩为 $95.3$ 分。

家长需要根据孩子的名字来查询成绩。比如输入 $tom$ 将得到 $95.3$。

输入格式

第一行，两个数组$n(1≤n≤10^5)$ 和 $q(1≤q≤10^5)$。

其后 $n$ 行，表示有 $n$ 个孩子的成绩。每行由字符串和浮点数构成，两者使用空格隔开，字符串中间不会出现空格。字符串不会超过 $18$。

其后 $q$ 行，表示有 $q$ 个查询。每行为一个字符串，表示要查询的孩子名字。保证每个孩子都有成绩。保证每次查询都有对应的结果。

输出格式

一共有 $q$ 行，每行一个浮点数，保留 $2$ 位小数点精度。

7 7
tom 95.499
jerry 98.328
alice 78.253
beta 100
gamma 53.2
delta 99.899
xita 35.4392
xita
tom
alice
jerry
gamma
delta
beta

35.44
95.50
78.25
98.33
53.20
99.90
100.00

数据范围

对于 100%的数据，$n(1≤n≤1*10^5$) 和 $q(1≤q≤1*10^5$)

说明

本题数据量大，建议使用scanf输入，如果使用cin,加入以下代码加速cin，代码放mian()函数后面，加速cin原理请查阅本OJ讨论里相关内容cin、cout加速

ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);