题目描述

给定 $n$ 个正整数 $a_1 \dots a_n$，请从中选择 $3$ 个数字，满足他们的和不大于给定的整数 $m$，请求出这个和最大可能是多少。

输入格式

第一行有两个整数，分别表示数字个数 $n$ 和给定的整数 $m$。

第二行有 $n$ 个整数，表示给定的 $n$ 个数字 $a_i$。

输出格式

输出一行一个整数表示答案。

5 21
5 6 7 8 9

21

10 500
93 181 245 214 315 36 185 138 216 295

497

提示

数据规模与约定

• 对于 $100\%$ 的数据，保证 $1 \leq n \leq 100$，$6 \leq m \leq 3 \times 10^5$，$1 \leq a_i \leq 10^5$，数据保证有解。

说明

题目译自 COCI2011-2012 CONTEST #6 T1 JACK，翻译来自 @一扶苏一。