#P1135. 小于等于查找

小于等于查找

题目描述
在一个集合中找到小于等于某个数中最大的那一个。

输入格式
第一个行一个正整数n,表示集合内有n个数。 第二行有n个各不相同的正整数ai,用空格隔开。
第三行一个正整数m,表示接下来有m个询问。
第四行有m个正整数bi,用空格隔开,表示询问在集合中小于等于bi的最大数是什么。

数据范围

  • 10 <= n <= 10^5
  • 1 <= m <= 10^5
  • 1 <= ai,bi <= 10^10

输出格式
m行,每行一个整数,表示m个询问的答案。
如果找不到比bi小的数,请输出-1。

样例

5
15 2 10 4 13
3
5 1 9
4
-1
4