HZNUOJ

【排序与查找】查找

Tags:   二分查找
Time Limit:  5 s      Memory Limit:   128 MB
Submission:622     AC:100     Score:93.81

Description

 给你n个整型,你需要从小到大排序,再给你m个整型ai,请输出在排序完的数列中最后一个ai的下标。(数据保证这些数字出现过)

Input

第一行输入一个数字n (1<=n<=2*10^6)

第二行n个整型

第三行输入一个数字m (0<=m<=10^6)

接下来m行每行1个整型

Output

第一行输出排列好的数字。

之后m行,每行输出一个数字代表答案。

Samples

input
10 10 9 8 7 6 5 4 3 2 1 3 10 6 1
output
1 2 3 4 5 6 7 8 9 10 10 6 1

Hint

1 1 1 1 1排序完为1 1 1 1 1

1最后出现的位置是第五个



如果TLE了请使用更快的搜素方法

Author

HU, Jiacheng