No submission language available for this problem.

题目描述

有正整数序列 A ($a_1, a_2, a_3 ... a_n$) 和正整数序列 B ($b_1, b_2, b_3 ... b_m$)

之后有不多于 $q$ 次的询问 （ $q\leq100$ ）每次询问在两个序列中分别取 1 个整数相加，它们的和等于 X 是否存在。

若存在，则输出这两个数。若不存在则输出 -1

注意，若有多组（$a_i, b_j$），则输出 $a_i$ 最小的那组。

输入格式

第一行两个整数分别是 n， m

第二行输入 n 个整数，表示 A 序列

第三行输入 m 个整数，表示 B 序列

第四行输入一个整数 q，表示接下来有 q 次询问

之后有 q 行，每行一个整数 x

输出格式

有 q 行，每行对应一次 x 的询问结果

若存在两数之和为 x ，则按要求输出最小的那组

若不存在则输出 -1

样例 #1

样例输入 #1

3 4
2 3 4
4 5 6 7
3
5 
6 
8

样例输出 #1

-1
2 4
2 6

提示

$n,m \leq 10^{5}$