王助教的调色盘

题目描述

王助教手边有不同灰度的颜色。

王助教已经将这些颜色从深到浅排序了。

给定一个灰度的颜色，请你帮王助教找到最接近的颜色吧。

接近是指两个颜色的灰度之差很小。

相同接近的时候，王助教会选一个更深的颜色。

输入

第一个数为王助教调色盘的颜色数量n，和给定的颜色数量m。

接下来一行n个数，代表王助教调色盘中的颜色灰度ai。

接下来m行，每行是需要查找的颜色灰度k。

$0 < n \leq 250000$
$0 < m \leq 250000$
$0 \leq ai \leq 2^{31}-1$
$0 \leq k \leq 2^{31}-1$

保证每个颜色灰度都不超过后一个。

输出

对于每个需要查找的调色盘颜色，输出调色盘中最接近的颜色。

输入样例

5 2
2 3 3 7 9
3
8

输出样例

3
7

hint

这种输入输出量很大的建议使用printf/scanf。