두 정수의 합

문제

길이가 $N$인 수열이 주어진다. 이 수열에서 서로 다른 인덱스에 있는 두 원소를 골랐을 때 합이 $X$가 되는 경우를 찾고 두 원소의 인덱스를 출력하시오.

입력

첫째 줄에 $N$과 $X$가 공백으로 구분되어 주어진다. ($1\le N \le 300\,000; -10^{15} \le X \le 10^{15}$)

둘째 줄의 수열의 원소 $a_1, a_2, \cdots, a_N$이 공백으로 구분되어 주어진다. ($-10^{15} \le a_i \le 10^{15}$)

서브테스크

• 20점: $N \le 1000$
• 80점: 추가 제한이 없다.

출력

합이 $X$가 되는 서로 다른 인덱스에 있는 두 원소의 인덱스를 공백으로 구분하여 출력한다. 출력 순서는 상관 없으며, 정답이 여러 개라면 그중 하나만 출력한다.

그런 경우가 없다면 대신 -1를 출력한다.

예제 입력 1

5 10
2 4 6 8 10

예제 출력 1

3 2

1 4도 정답이 될 수 있다.

예제 입력 2

2 10
-1 -2

예제 출력 2

-1

예제 입력 3

3 0
0 1 0

예제 출력 3

1 3