#808. 希蒙搭积木3

希蒙搭积木3

题目描述

希蒙在搭建城堡的过程中,发现自己的速度实在太慢,他决定要将积木块进行分类,这样就能快速的查找到他想要的积木了,n个积木块由数字组成(1ai1091≤a_i≤10^9),希蒙已经将他们按照(1...n)排列好,现在希蒙需要使用m个积木块,对于每个积木块都需要知道它所在的位置编号才能最快速度拿到它才行。

输入格式

第一行包含一个正整数 n,表示积木数。

第二行包含 n 个正整数,表示各个积木,保证各个积木数字不同,数字可能是无序的。

第三行包含一个正整数 Q,表示 希蒙拿积木的次数。

第四行至文件末尾,每行包含一个正整数 m,表示 希蒙 想要拿 m 这块积木。

输出格式

共 Q 行。每行包含一个整数,第 i 行的整数表示 希蒙 第 i 次要拿的积木所在位置。若无解,则输出 0。

样例

输入样例

5
1 2 4 3 5
2
4
7

输出样例

3
0

数据范围与提示

对于 50%的数据,1n,Q10001ai,M1051 ≤ n,Q ≤ 1000,1 ≤a_i,M ≤ 10^5

对于 100%的数据,1n,Q1000001ai,M1091 ≤ n,Q ≤ 100000,1 ≤a_i,M ≤ 10^9