题目描述

给你一个长度为$n$的整数数组$nums$和一个目标值$target$。请你从$nums$中选出三个整数，使它们的和与$target$最接近。

输出他们的和与$target$的距离的绝对值以及最小的满足条件的三个数的和。

样例输入

第一行两个整数，第一个整数$n$代表数组元素个数，第二个整数$target$代表我们的目标值。

第二行$n$个整数，代表我们数组中的每一个元素。

样例输出

输出一行两个整数，第一个是我们当前三个元素的和距离目标元素的距离，第二个是我们当前满足以上条件最小的三个元素的和。

样例

样例一

4 1
-1 2 1 -4

1 2

数据范围

对于百分之百的数据满足：

$3 \le n \le 10^{4}$

$-10^{4} \le num_i \le 10^{4}$

$-10^{4} \le target \le 10^{4}$

Hack贡献

@宋奕辰

@李科葉