Problem4504--快速查找①

4504: 快速查找①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Status] [Submit] [Creator:]

Description

给定N个各不相同的整数，查询其中的某个数X，在N各数中第几小。

Input

第1行输入n
然后以下n行输入n个整数
接着输入q，表示有q次查询
然后以下q行，每行一个整数，确保这个数是上面N个整数中的一个。

Output

输出m行，每行一个整数，为一个查询。

Sample Input Copy 

3 
132 
123 
145 
1 
123

Sample Output Copy 

1

HINT

数据范围
N<=200000
M<=100000

Source/Category

 140_T06' 
[Submit] [Status]