#P12345. 查找比P小的数
查找比P小的数
Description
给定一个非递减数组,查找比给定整数p小的,下标最大的元素。找到则输出其下标,找不到则输出−1,下标从1开始。
Input Format
第一行, 一个整数n(1≤n≤100000), 表示数组元素的个数.
第二行,n个int类型整数, 表示数组的元素, 保证按照非递减的顺序给出.
第三行, 一个数字q(1≤q≤100000), 表示查询的个数.
以下q行, 每行一个整数x, 分别代表一个查询.
Output Format
输出有q行:每行一个整数,即最答案
5
1 3 5 7 9
3
1
2
4
-1
1
2