#416. 小码君的捕猎计划

小码君的捕猎计划

题目描述

野人小码君每天的要做的事情就是不断的捕猎和进食,小码君家周围有n处兽巢,第i处兽巢里有一只重量为wi(i从1到n)的野兽,

小码君一年中会计划m次捕猎,每次计划捕猎其中一只野兽进食,如果捕猎的野兽体重不够,小码君会饿,如果捕猎的野兽体重过多小码君吃不完,

食物也不好存储,会有一些浪费,所以小码君决定第i次捕猎时选择体重刚好为ti的野兽,(一定有一只可以捕猎的,不然小码君会饿死)。

输入格式

输入数据共4行

第01行:一个整数n表示兽巢数量

第02行:n 个正整数,表示第i处兽巢的野兽重量wi(保证所有wi均不相同)

第03行:一个整数m表示小码君计划的捕猎次数

第04行:m (m<=n)个正整数,表示第i次捕猎的计划重量ti(保证所有ti均不相同,且有匹配的wi)

输出格式

输出共 m 行。

每行包含一个整数

第 i 行的整数表示 小码君 第 i 次的狩猎在第几处兽巢。保证一定有匹配的野兽。

样例

输入样例

5
6 9 2 8 7 
2
9 8

输出样例

2 
4

数据范围与提示

5<= n <=1*10^4,m<=n,wi,ti均在int范围内