CSES - Sum of Four Values | Tổng bốn giá trị

View as PDF



Problem types
Points: 1500 Time limit: 1.0s Memory limit: 512M Input: stdin Output: stdout

Bạn được cho một mảng gồm \(n\) số nguyên và nhiệm vụ của bạn là tìm bốn giá trị (tại các vị trí phân biệt) có tổng là \(x\).

Input

  • Dòng đầu vào đầu tiên có hai số nguyên \(n\)\(x\): kích thước mảng và tổng mong muốn.
  • Dòng thứ hai có \(n\) số nguyên \(a_1,a_2,\ldots,a_n\): các giá trị của mảng.

Output

  • In bốn số nguyên: vị trí của các giá trị. Nếu có một số lời giải, bạn có thể in bất kỳ lời giải nào trong số đó. Nếu không có lời giải nào, in IMPOSSIBLE.

Constraints

  • \(1 \leq n \leq 1000\)
  • \(1 \leq x, a_i \leq 10 ^ 9\)

Example

Sample input

8 15
3 2 5 8 1 3 2 3

Sample output

2 4 6 7


Comments

There are no comments at the moment.