#P12345. 查找比P小的数

查找比P小的数

Description

给定一个非递减数组,查找比给定整数p小的,下标最大的元素。找到则输出其下标,找不到则输出−1,下标从1开始。

Input Format

第一行, 一个整数n(1≤n≤100000), 表示数组元素的个数.

第二行,nint类型整数, 表示数组的元素, 保证按照非递减的顺序给出.

第三行, 一个数字q(1≤q≤100000), 表示查询的个数.

以下q行, 每行一个整数x, 分别代表一个查询.

Output Format

输出有q行:每行一个整数,即最答案

5
1 3 5 7 9
3
1
2
4
-1
1
2

Source

信奥星OJ http://127.0.0.1