有一群喵,每只喵都有一个数,现在请问贡菊在吗,如果不在那么离贡菊最近的是谁?
第一行两个整数 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