T409142 「YAC Round 1」三妖精SAY WA!!!

题目背景

![](https://sukicdn.com/wyx/i/2023/12/23/5fgud.jpg ) > 不会连琪露诺都打不过吧

题目描述

幻想乡 ~~最弱~~ "光之三妖精",Sunny Milk、 Luna Child、Star Sapphire 想要提升自己的魔力。 现在有 $n$ 个魔法石,每个魔法石的魔力为 $a_i$ 。Sunny Milk、 Luna Child、Star Sapphire 可以分别选取 **一个** 魔法石来提升自己的魔力,每个魔法石保证其魔力 $a_i > 0$。"三妖精" 选取的魔法石 **各不相同** 。 然而,她们的承受能力比较弱,无法吸取超过 $m$ 的魔力。也就是说,"三妖精" 选取的 $3$ 个魔法石的魔力之和需要满足 **小于等于** 上限 $m$ 。 但是 "三妖精" 想要尽可能得变强,所以她们希望在魔力之和满足 **小于等于** $m$ 的情况下,她们的魔力之和 **最大**。 请你求出这个最大魔力之和是多少。

输入格式

第一行有两个整数,分别表示魔法石个数 $n$ 和 魔力之和上限 $m$。 第二行有 $n$ 个整数,表示每个魔法石对应的魔力 $a_i$。$\;i = 1, 2 , ... , n$。

输出格式

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

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,保证 $1 \leq n \leq 100$,$6 \leq m \leq 3 \times 10^5$,$1 \leq a_i \leq 10^5$,数据保证有解。