暂无测试数据。

有一种翻译系统，其中自带 $n$ 组数字转换关系（如转换关系 $11 \to 15$ 表示系统中的 $11$ 会自动转换为 $15$），系统会对输入的数转换后进行输出；你进行了 $T$ 次尝试，每次输入了一个数 $a$，并预测系统的输出，以此检测系统是否完善。

输入格式

第一行两个正整数 $n,T$，分别表示转换关系数和尝试的数目。

接下来 $n$ 行，每行两个正整数 $x,y$，表示系统中 $x$ 会被转换成 $y$，保证这 $2n$个数按输入顺序单调不降（即先输入的数始终 $\leq$ 后输入的数）。

第 $n + 2$ 行为 $T$ 个正整数，表示每次输入的 $a$。

输出格式

一行 $T$ 个数，表示对于每次输入翻译系统应该输出的值。

数据范围

对于 $40\%$ 数据：$n,T\leq 10^3$。

对于 $100\%$ 数据：$n,T\leq 10^5$。

保证所有输入数据在 $10^6$ 范围内。

3 4
1 2
2 3
4 5
1 2 3 4

3 3 3 5