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 $ を満たします。