3つの値の合計
与えられた n
個の整数と目標値 T
に対して、合計が T
となる3つの値が存在するかどうかを確認します。
入力
最初の行には、整数 n
(2 ≤ n ≤ 1000) と T
(1 ≤ T ≤ ) が与えられます。
続く行には、スペースで区切られた n
個の整数が与えられます。
出力
合計が T
となる3つの値の位置(インデックスは0から始まります)を出力してください。
Examples
入力 | 出力 |
---|---|
5 2 | 1 3 4 |
説明
2 = 1 + 2 - 1 となるため、1の位置は1、2の位置は3、-1の位置は4です。
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB