Start: Aug, 05, 2019 09:00:00
2019暑期社会实践课后题day12
End: Aug, 18, 2019 00:00:00
Time elapsed:
Time remaining:

【排序与查找】查找 2053

Time Limit:  5 s      Memory Limit:   128 MB
Submission:4     AC:2     Score:0

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了请使用更快的搜素方法