题目描述

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

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

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

家长需要根据孩子的名字来查询成绩。比如输入 $tom$ 将得到 。但是这次混入了一些非本校的家长，他们想搞坏我们的系统，这些家长输入的孩子是找不到的，碰到这样的情况，输出 $-1$。

输入格式

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

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

其后$q$ 行，表示有 $q$ 个查询。每行为一个字符串，表示要查询的孩子名字。如果找不到这个孩子，成绩 输出-1 。

数据保证学生姓名不重复。

输出格式

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

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

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

数据范围

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