#GOC40576. 二分查找右边界

二分查找右边界

题目描述

从n个排好序的数中查找最后一个x的位置。

输入格式

第一行:整数n(n≤100000)

第二行:n个从小到大排列的整数ai(ai<2e9)

第三行:整数m,表示询问的次数(m≤10000)

第四行:m个整数

输出格式

输出m行,对于每一个询问,如果有这个数,则输出最后一个出现的位置,否则输出"No"

输入/输出例子1

10
1 8 8 8 9 9 10 10 12 12
3
10 8 9
8
4
6