曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5930: 二分查找3

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：46 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

现要在n个可能相同的整数组成的从小到大排列的序列中Q次查找某个元素x，如果存在则输出x在序列中最后一次出现的位置，否则输出-1。

Input

第一行N(1≤N≤100000)表示输入元素个数。
第二行N个整数，表示输入的元素。
第三行Q(1≤Q≤100000)。
接下来Q个整数，表示每次询问的数字。

Output

Q行每行一个整数表示查询结果。

Sample Input Copy 

5
1 2 2 4 5
3
6
2
4

Sample Output Copy 

-1
3
4

Source/Category