Description

给定两个升序排序的有序数组$A$和$B$，以及一个目标值x。 数组下标从0开始。 请你求出满足$A[i]$+$B[j]$ =$x$的数对 $(i,j)。$ 数据保证有唯一解。

Input Format

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

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

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

Output Format

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

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

1 1

Hint

数组长度不超过$10^5$。 

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

1≤数组元素≤$10^9$。

Source

2.1基础算法 双指针算法