Problem U: map基本练习:map的基本使用 II

Problem U: map基本练习:map的基本使用 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

STL map 基本练习题。
我们所在的学校刚刚完成期末考试,由于数据量很大,老师希望你能帮助他完成以下任务。
提供 $n$ 组数据,每个数据由字符串和浮点数构成,两者使用空格隔开,字符串中间不会出现空格。表示某人的期末成绩。
例如:tom $95.3$,表示 tom 的期末成绩为 $95.3$ 分。
家长需要根据孩子的名字来查询成绩。比如输入 tom 将得到 $95.3$。但是这次混入了一些非本校的家长,他们想搞坏我们的系统,这些家长输入的孩子是找不到的,碰到这样的情况,输出 $-1$。

Input

第一行,两个数字 $n$ ($1≤n≤10^5$) 和 $q$ ($1≤q≤10^5$)。
其后 $n$ 行,表示有 $n$ 个孩子的成绩。每行由字符串和浮点数构成,两者使用空格隔开,字符串中间不会出现空格。表示 key 为字符串,value 为浮点数。字符串长度不会超过 $14$。
其后 $q$ 行,表示有 $q$ 个查询。每行为一个字符串,表示要查询的孩子名字。如果找不到这个孩子,成绩输出 $-1$。

Output

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

Sample 1 Input

7 10
tom 95.499
jerry 98.328
alice 78.253
beta 100
gamma 53.2
delta 99.899
xita 35.4392
xita
xi
tom
to
alice
jerry
gamma
delta
deta
beta

Sample 1 Output

35.4
-1
95.5
-1
78.3
98.3
53.2
99.9
-1
100.0