n개의 양의 정수로 이루어진 배열이 주어집니다. 여러분이 해결해야 할 과제는 배열 안에서 합이 정확히 x가 되는 서로 다른 위치(인덱스)의 두 원소를 찾는 것입니다.

입력

첫째 줄에 배열의 크기 n과 목표 합 x가 공백을 사이에 두고 주어집니다.
둘째 줄에 n개의 정수 a1, a2, ..., an이 공백으로 구분되어 주어집니다.

출력

합이 x가 되는 두 원소의 위치(1부터 시작하는 인덱스)를 공백으로 구분하여 출력합니다.
하나의 쌍을 출력할 때는 *두 인덱스 중 작은 인덱스를 먼저 출력*합니다.

만약 합이 x가 되는 정답 쌍이 여러 개라면, 아래의 우선순위에 따라 단 하나의 쌍만 출력합니다.

• 첫 번째로 출력되는 인덱스가 가장 작은 쌍을 선택합니다.

• 만약 첫 번째 인덱스마저 같다면, 두 번째로 출력되는 인덱스가 가장 작은 쌍을 선택합니다.

합이 x가 되는 쌍이 존재하지 않는다면 *IMPOSSIBLE*을 출력합니다.

제약 조건

• 1 ≤ n ≤ 200,000

• 1 ≤ x ≤ 1,000,000,000

• 1 ≤ ai ≤ 1,000,000,000

First line \(n\) and \(x\); second line \(n\) integers (\(1 \le a_i \le 10^9\)).

Print the two indices, or IMPOSSIBLE.

riseoj 작성

출처 Online Judge > GoldOJ