2203: 寻找最大和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:55 解决:17

题目描述

题目描述

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

输入描述

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

输出描述

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



提示

数据范围与提示

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

样例输入 复制

5 21
5 6 7 8 9


样例输出 复制

21



来源/分类