Tìm 2 số có tổng bằng x

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cung cấp một mảng gồm \(N\) số nguyên và nhiệm vụ của bạn là tìm hai giá trị (ở các vị trí khác nhau) có tổng là \(X\).

Input

  • Dòng đầu tiên có hai số nguyên \(N\)\(X\) (\(1 \leq N \leq 2 \times 10^5, 1 \leq X \leq 10^9\)): kích thước mảng và tổng mục tiêu.
  • Dòng thứ hai có \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 10^9\)): các giá trị của mảng.

Output

  • In ra hai số nguyên: vị trí của các giá trị. Nếu có một số giải pháp, bạn có thể in bất kỳ giải pháp nào trong số chúng. Nếu không có giải pháp nào, hãy in "IMPOSSIBLE".

Example

Test 1
Input
4 8
2 7 5 1
Output
4 2

Bình luận

Không có bình luận nào.