题目描述

给定两个正整数 $n,m$。

接下来n 行，每行给定两个整数 $x,y$，表示整数x的映射为 $y$，保证 $x$ 两两不同。

接下来 $m$ 行，每行一个整数 $p$，输出 $p$ 的映射，若不存在，输出 -1。

输入格式

第一行两个正整数 $n,m$。

接下来 $n$ 行，每行两个整数 $x ,y$。

接下来 $m$ 行，每行一个整数 $p$。

输出格式

$m$ 行，每行一个整数表示答案。

样例

5 3
100 10
102 12
11 13
-8 72
33 16
100
11
-88

10
13
-1

数据范围

• $\%100:1 \le n,m \le 10^4$,$2 \times 10^7 \le x,y, \le 2 \times 10^7$