给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么?
第一行两个整数 n,m。
接下来一行 n 个数,表示这个序列
接下来 m 行每行一个数,表示一个询问。
输出共m行,表示序列中最后一个小于等于x的数是什么。假如没有,则输出一1。
样例输入
复制5 3 1 2 3 4 6 5 1 3
5 3 1 2 3 4 6 5 1 3
样例输出
复制4 1 3
4 1 3
对于所有数据，