题目描述

给定一个长度为 $n$ 的数组 $S$ ,还给定一个目标值 $m$ 。从数组 $S$ 中挑选 $3$ 个数，使得这 $3$ 个数之和接近目标值 $m$ ，最终返回这 $3$ 个数之和。题目保证这个值唯一。

输入格式

第一行 $2$ 个整数 $n$ 和 $m$ 。

接下来的一行有 $n$ 个整数。

输出一个整数，表示最接近目标值的三个数之和。

4 5
2 3 1 3

选择 $2,1,3$ 这三个数，它们的和为 $6$ ，与 $5$ 最接近。

Subtask	$n$	$m$	$S_i(1 \le i \le n )$
$\texttt{Subtask\#0(\red{40pts})}$	$3 \leq n \leq 1000$	保证 $m$ 大于最大的三个数之和	$-1e3 \leq S_i \le 1e3$
$\texttt{Subtask\#1(\red{30pts})}$	$3 \leq n \leq 1000$	无限制
$\texttt{Subtask\#2(\red{30pts})}$	$3 \leq n \leq 10000$	无限制

在以下作业中: