#1185. 贡菊在吗 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有一群喵,每只喵都有一个数,现在请问贡菊在吗,如果不在那么离贡菊最近的是谁?

输入格式

第一行两个整数 N,T,代表共有 N只喵,T次询问。

第二行是 N个整数 ai,代表 N只喵的数字。

之后 T行,每行一个整数 x,代表贡菊的数字。

输出格式

如果贡菊在则输出 x,如果不在则输出离贡菊最近的喵的数字,若有多个满足条件的,则输出较小的那个。

样例

样例输入

10 3
1 3 4 4 5 8 8 10 10 10
7
6
4

样例输出

8
5
4

数据范围与提示