6310: 两数和 I
[Creator : ]
Description
给一个长度为 $n\ (2 \leq n \leq 1,000)$ 的数列列 $a$,数列中第 $i$ 个数字记为 $a_i\ (-10^9 \leq a_i \leq 10^9)$。以及一个整数 $m\ (-10^9 \leq m \leq 10^9)$。
请从这个数列中找出所有的两个不同位置的数 $a_i$ 和 $a_j$,使得 $a_i+a_j=m$,其中 $1 \leq i,j \leq n\ \text{and}\ i \neq j$。
题目保证答案唯一。
请从这个数列中找出所有的两个不同位置的数 $a_i$ 和 $a_j$,使得 $a_i+a_j=m$,其中 $1 \leq i,j \leq n\ \text{and}\ i \neq j$。
题目保证答案唯一。
Input
第一行包括两个整数 $n,m$。
第二行包括 $n$ 个整数,每个整数用空格隔开,第 $i$ 个整数表示 $a_i$。
第二行包括 $n$ 个整数,每个整数用空格隔开,第 $i$ 个整数表示 $a_i$。
Output
一行包括两个整数,输出所有和为 $m$ 的数字下标,下标从 $1$ 开始。下标小的数字在前。
Sample 1 Input
4 4
1 1 2 2
Sample 1 Output
3 4
第 $3$ 个数字为 $2$,第 $4$ 个数字为 $2$,这两个数字和为 $2+2=4$。
Sample 2 Input
10 18
1 2 3 4 5 6 7 8 9 10
Sample 2 Output
8 10
Sample 3 Input
10 18
10 3 9 8 7 6 5 4 -1 0
Sample 3 Output
1 4