You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1642 题。

题目描述

给定一个由 $n$ 个整数构成的数组，你的任务是找到数组中四个不同位置的数，使得它们的和等于目标值 $x$。

输入格式

第一行包含两个整数 $n$ 和 $x$，分别代表数组的大小和目标和。

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$，代表数组的值。

输出格式

输出四个整数，表示满足条件的四个数的索引位置。如果有多个解，可以输出其中任意一个。如果没有解，输出 $-1$。

样例

8 15
3 2 5 8 1 3 2 3

2 4 6 7

说明/提示

$4 \le n \le 1000$；

$1 \leq a_i, x \le 10^9$。