Problem6310--两数和 I

6310: 两数和 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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$。
题目保证答案唯一。

Input

第一行包括两个整数 $n,m$。
第二行包括 $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

Source/Category