169. 数组元素的目标和 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

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

数组下标从 $0$ 开始。 请你求出满足 $A[i] + B[j] = x$ 的数对 $(i, j)$。

数据保证有唯一解 。


输入格式

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

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

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


输出格式

共一行,包含两个整数 $i$ 和 $j$。


数据范围

数组长度不超过$100000$。

同一数组内元素各不相同。

$1 \le$ 数组元素 $\le 10^9$


样例输入

4 5 6
1 2 4 7
3 4 6 8 9

样例输出

1 1

 

代码运行状态:

输出