#D1021. 寻找最大和

寻找最大和

题目描述

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

输入

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

输出

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

输入/输出样例

5 21					
5 6 7 8 9
21
10 500
93 181 245 214 315 36 185 138 216 295
497

提示/说明

3≤n≤100,1≤m≤3000,1≤aia_i≤1000