P1042 查找大于等于x的最小元素

题目描述

现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ，以及 $q$ 次询问，每次询问会给你一个数 $x$ ，对于每次询问，你需要输出数组 $a$ 中大于等于 $x$ 的最小元素。

输入格式

输入的第一行包含一个整数 $n（1 \le n \le 100000）$ ，用于表示数组中元素的个数。
输入的第二行包含 $n$ 个整数，两两之间有一个空格，用于表示数组中的元素 $a_1, a_2, ..., a_n（1 \le a_i \le 10^9，并且 a_1 \le a_2 \le ... \le a_n）$ 。
输入的第三行包含一个整数 $q（1 \le q \le 100000）$ ，用于表示询问的次数。
接下来 $q$ 行，每行包含一个整数 $x（1 \le x \le 10^9）$ ，表示要询问的数。

输出格式

对于每一次询问的 $x$ ，如果数组 $a$ 中存在大于等于 $x$ 的元素，则输出数组 $a$ 中满足大于等于 $x$ 条件的所有元素中最小的元素；否则输出“-1” 。每个输出结果占单独的一行。

样例输入

5
1 3 5 7 9
3
2
9
11

样例输出

3
9
-1