AT_arc185_c.[ARC185C] Sum of Three Integers

给定一个整数序列 $A = (A_1, A_2, \dots, A_N)$ 和一个整数 $X$。
请输出满足下列所有条件的整数三元组 $(i, j, k)$ 的任意一组。如果不存在满足条件的三元组，请输出不存在的情况。

• $1 \leq i < j < k \leq N$
• $A_i + A_j + A_k = X$

输入以以下格式从标准输入给出。

$N$ $X$ $A_1$ $A_2$ $\dots$ $A_N$

如果存在满足条件的整数三元组 $(i, j, k)$，请按以下格式输出。若有多组答案，输出任意一组均可。

$i$ $j$ $k$

如果不存在满足条件的三元组，请输出 -1。

限制条件

• $3 \leq N \leq 10^6$
• $1 \leq X \leq 10^6$
• $1 \leq A_i \leq X$
• 输入的所有值均为整数

样例解释 1

$(i, j, k) = (1, 3, 4)$ 满足 $1 \leq i < j < k \leq N$ 且 $A_i + A_j + A_k = 1 + 5 + 10 = 16 = X$。

由 ChatGPT 4.1 翻译