解题思路

1. 离散化：记录每个数字的下标

首先，我们需要记录数组中每个数字出现的最少两个下标。这个可以通过字典来实现。因为题目要求输出的下标是 1-indexed，我们会记录每个数字的最小两个下标。

2. 乘积的计算

对于每个查询的数 $x$，我们需要判断是否存在两个数组中的元素，它们的乘积等于 $x$。我们可以利用因式分解的方式来进行查找。具体步骤是：

• 对于一个查询数 $x$，遍历它的所有因子（即 $x$ 的约数）。
• 对于每个因子 $u$，计算另一个因子 $v = x / u$。
• 如果数组中存在 $u$ 和 $v$，则可以通过这两个元素的乘积得到 $x$。

题目内容

米小游拿到了一个数组，她有若干次询问，每次询问输入一个$x$，她希望你判断$x$能否由数组中的两个元素相乘得出。

用数学语言描述，你需要寻找到两个下标$i$和$j(i<j)$，满足$a_i*a_j=x$

输入描述

第一行输入一个正整数$n$，代表数组的大小。

第二行输入$n$个正整数$a_i$，代表数组的元素。

第三行输入一个正整数$q$，代表询问次数。

接下来的$q$行，每行输入一个正整数$x$，代表一次询问。

$1≤n,q≤10^5$

$1≤a_i,x≤10^6$

输出描述

对于每次询问，如果无法找到两数乘积等于$x$，请输出$-1-1$。

否则输出和$j(i<j)$,用空格隔开，代表$a_i*a_j= x$。有多解时输出任意即可。

样例1

输入

5
1 2 3 2 4
2 
4 
5

输出

2 4
-1 -1

说明

第一组询问，输出$15$也是可以的。

第二组询问，显然无法找到两个元素相乘等于$5$。