[COCI2011-2012#6] JACK
题目描述
给定 $n$ 个正整数 $a_1 \dots a_n$,请从中选择 $3$ 个数字,满足他们的和不大于给定的整数 $m$,请求出这个和最大可能是多少。
输入输出格式
输入格式
第一行有两个整数,分别表示数字个数 $n$ 和给定的整数 $m$。
第二行有 $n$ 个整数,表示给定的 $n$ 个数字 $a_i$。
输出格式
输出一行一个整数表示答案。
输入输出样例
输入样例 #1
5 21
5 6 7 8 9
输出样例 #1
21
输入样例 #2
10 500
93 181 245 214 315 36 185 138 216 295
输出样例 #2
497
说明
#### 数据规模与约定
- 对于 $100\%$ 的数据,保证 $1 \leq n \leq 100$,$6 \leq m \leq 3 \times 10^5$,$1 \leq a_i \leq 10^5$,数据保证有解。
#### 说明
**题目译自 [COCI2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #6](https://hsin.hr/coci/archive/2011_2012/contest6_tasks.pdf) *T1 JACK***,翻译来自 @[一扶苏一](https://www.luogu.com.cn/user/65363)。