Problem1289--找数2(3)

1289: 找数2(3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给一个长度为n的单调增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中与x最相邻的数是什么?如果相等,就输出这个数。如果不相等,就输出最接近的数,如果一样接近,就输出小的那个。(0<n,m<=100000,0<=x<=2000000)

Input

两行,第一行,n和m,第二行,n个正整数。(0<n,m<=100000)

Output

输出共m行,表示序列中每一个与x最相邻的数是什么?

Sample Input Copy

5 5
3 6 9 12 14
5
6
10
11
13

Sample Output Copy

6
6
9
12
12

HINT

本题要用scanf和printf

Source/Category