5102 - 查找右侧边界
时间限制 : 1 秒
内存限制 : 512 MB
在一个有序不递减的序列中（有相等的值），找到值x最后出现的位置，如果不存在输出−1
请注意：本题会给出m个x值，例如有6个数，分别是：
1 2 2 2 3 3，要求查询3个数：3 2 5，则答案是：6 4 −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
输出
6 4 -1
来源
网络