数组元素的目标和

题目描述:

给定两个升序排序的有序数组\(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

---