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

View as PDF



Problem type
Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.