数组元素的目标和

题目描述:

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

数组下标从$0$  开始。

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

数据不保证有唯一解。

输入格式:

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

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

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

输出格式:

若干行，每行包含两个整数 i 和 j。（ i小的优先输出, i 相等 j 大的优先 )

样例输入:

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

样例输出:

4 7
7 6

提示:

数组长度不超过${10}^5$。
同一数组内元素各不相同。
$1\le 数组元素\le {10}^9$

时间限制: 1000ms
空间限制: 256MB

---