暂无测试数据。

题目描述

给一个长度为 \(n\) 的单调增的正整数序列，
即序列中每一个数都比前一个数大。

有 \(m\) 个询问，每次询问一个\(x\)，
问序列中最后一个小于等于 \(x\) 的数是什么？

输入

给一个长度为 \(n\) 的单调增的正整数序列，
即序列中每一个数都比前一个数大。
有 \(m\) 个询问，每次询问一个 \(x\)，
问序列中最后一个小于等于 \(x\) 的数是什么？

输出

输出共 \(m\) 行，
表示序列中最后一个小于等于 \(x\) 的数是多少。
假如没有输出 -1。

样例输入

5 3
1 2 3 4 6
5
1
3

样例输出

4
1
3

数据范围限制

\(1 \leq n,m \leq 10^5\),\(\text{序列中的元素及x都不超过}10^6\)。

来源

基础篇例6.10