5101 - 查找左侧边界

在一个有序不递减的序列中(有相等的值),找到值x第1次出现的位置,如果不存在输出−1
请注意:本题会给出m个x值,例如有6个数,分别是:>请注意:本题会给出m个x值,例如有6个数,分别是: 1 2 2 2 3 3,要求查询3个数:3 2 5,则答案是:5 2 −1

输入

第一行一个整数n,代表序列中元素个数(0 < n ≤ 8X10^6
第二行n个用空格隔开的整数,代表序列(1 ≤ num.i ≤ 10^8
第三行一个整数m,表示需求出m个数首次出现的位置(1 ≤ m ≤ 8X10^6
第四行m个用空格隔开的整数,代表要找的数(1 ≤ num.i ≤ 10^8

输出

一行用空格隔开的位置值

样例

输入

6
1 2 2 2 3 3
3
3 2 5

输出

5 2 -1

来源

网络

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题