Задачи
Сумма трех
Сумма трех
Задан массив целых чисел $A$ и целое число $x$. Найдите такую тройку чисел $(A_i, A_j, A_k)$ в массиве, сумма которых равна $x$. Все индексы $i, j, k$ должны быть различны.
\InputFile
Первая строка содержит размер массива $n\:(n \le 10^4)$ и значение $x\:(|x| \le 10^9)$. Вторая строка содержит $n$ целых чисел, каждое из которых по модулю не больше $10^9$.
\OutputFile
Если требуемая тройка чисел существует, то выведите ее в любом порядке. Если существует несколько троек, выведите любую. Если искомой тройки не существует, выведите $-1$.
Входные данные #1
8 19 20 3 5 1 15 7 17 12
Выходные данные #1
1 3 15