AT_arc185_c [ARC185C] Sum of Three Integers
Description
[problemUrl]: https://atcoder.jp/contests/arc185/tasks/arc185_c
整数列 $ A\ =\ (A_1,\ A_2,\ \dots,\ A_N) $ および整数 $ X $ が与えられます。
次の条件を全て満たす整数の組 $ (i,\ j,\ k) $ を $ 1 $ 組出力してください。条件を満たす組が存在しない場合はそのことを報告してください。
- $ 1\ \leq\ i\ \lt\ j\ \lt\ k\ \leq\ N $
- $ A_i\ +\ A_j\ +\ A_k\ =\ X $
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $
Output Format
条件を満たす整数の組 $ (i,\ j,\ k) $ が存在する場合、以下の形式で出力せよ。答えが複数ある場合はどれを出力しても良い。
> $ i $ $ j $ $ k $
条件を満たす整数の組が存在しない場合、`-1` を出力せよ。
Explanation/Hint
### 制約
- $ 3\ \leq\ N\ \leq\ 10^6 $
- $ 1\ \leq\ X\ \leq\ 10^6 $
- $ 1\ \leq\ A_i\ \leq\ X $
- 入力される値は全て整数
### Sample Explanation 1
$ (i,\ j,\ k)\ =\ (1,\ 3,\ 4) $ は $ 1\ \leq\ i\ \lt\ j\ \lt\ k\ \leq\ N $ かつ $ A_i\ +\ A_j\ +\ A_k\ =\ 1\ +\ 5\ +\ 10\ =\ 16\ =\ X $ を満たします。