寻找最大和

题目描述

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

输入格式

第一行有两个整数，分别表示数字个数 $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

数据范围

$3 \le n \le 100$，$1 \le m \le 3000$，$1 \le a_i \le 1000$。

知识点与难度

本题涉及的知识点从属于 GESP三级（简单枚举），难度等级：⭐⭐。

测试点分布