#P1136. 大于等于查找

大于等于查找

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

输入格式
第一个行一个正整数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 17
10
2
-1