二分练习

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。
 

Input

 多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输入m个元素,让你找出最接近每个元素的值。如果有两个,按从小到大输出。
 

Output

 这m个数分别输出最接近每个元素的值,组与组之间输出一个空行。

Sample Input

8 4
1 2 3 4 5 6 8 11
4
9
2
7

Sample Output

4
8
2
6 8

Hint

 

Source

lwn