#SQ001. 买商品

买商品

题目描述

给定一个长度为 ( n ) 的数组 a,其中第 ( i ) 个数 a[i] 表示编号为 ( i ) 的商品的价格(商品编号从 1 开始)。保证每个商品的价格是独一无二的

现在给出 ( q ) 个商品价格,请你对于每个查询,输出所有价格等于该值的商品编号,按编号升序输出。若没有商品对应该价格,则输出 -1

输入格式

第一行一个整数 t1<=t<=10t(1 <= t <= 10)表示数据组数 · 对于每组数据:
第一行一个整数 n1<=n<=105n(1 <= n <= 10^5),表示商品数量
第二行 nn 个整数 a1,a2,...,an1<=ai<=106a_1, a_2, ..., a_n(1 <= a_i <= 10^6),表示商品价格
第三行一个整数 q1<=q<=103q(1 <= q <= 10^3),表示查询次数
接下来 qq 行,每行一个整数 price,表示要查询的价格

输出格式

对于每个查询,输出一行,如果有多个商品编号价格等于查询价格,按编号升序输出,用空格隔开;若没有商品价格等于该值,输出 -1

输入输出样例

1
5
1 2 3 4 5
1
1
1

提示