1540:数组元素的目标和

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述


给定两个升序排序的有序数组A 和 B ,以及一个目标值x 。

数组下标从0 开始。

请你求出满足 A[i]+B[j]=x 的数对  (i,j) 。

数据不保证有唯一解。



输入

第一行包含三个整数 n,m,x,分别表示 A的长度,B的长度以及目标值x。

第二行包含n个整数,表示数组A。

第三行包含 m个整数,表示数组 B。


输出

若干行,每行包含两个整数 i 和 j。( i小的优先输出 )

样例输入-1 复制

8 10 34
2 3 5 9 12 13 14 16 
0 5 6 8 12 13 18 22 24 27 

样例输出-1 复制

4 7
7 6

提示

数组长度不超过105
同一数组内元素各不相同。
1<=数组元素<=109