5103 - 满足条件的数
Time Limit : 1 秒
Memory Limit : 512 MB
在一个有序不递减的序列中（有相等的值），找到第1个大于或者等于x的位置，如果不存在输出−1。请注意：本题会给出m个x值，例如有6个数，分别是： 1 2 2 2 3 3，要求查询3个数：3 2 5，则答案是：5 2 −1
Input
第一行一个整数n，代表序列中元素个数（0 < n ≤ 8X10^6）
第二行n个用空格隔开的整数，代表序列（1 ≤ num.i ≤ 10^8）
第三行一个整数m，表示需求出m个数首次出现的位置（1 ≤ m ≤ 8X10^6）
第四行m个用空格隔开的整数，代表要找的数（1 ≤ num.i ≤ 10^8）
Output
一行用空格隔开的位置值
Examples
Input
6 1 2 2 2 3 3 3 3 2 5
Output
5 2 -1
Source
网络