AT_abc478_b [ABC478B] Topping

高桥君来到了一家拉面店。 这家拉面店有 $N$ 种不同的配料，其中第 $i$ 种配料的价格为 $i$，选择它所获得的满足度为 $W_i$。 高桥君需要选择 **3 种互不相同的配料**，并且所选配料的价格总和不超过 $V$。 请求出高桥君能够获得的满足度总和的最大值。 保证根据题目给出的约束，至少存在一种选择 3 种不同配料且价格总和不超过 $V$ 的方案。

输入从标准输入按以下格式给出： ```text N V W_1 W_2 ... W_N ```

输出答案，占一行。

### 样例解释 #### 样例解释 1 当选择第 $1,3,5$ 种配料时： 价格总和为 $$ 1+3+5=9 $$ 满足度总和为 $$ 31+59+53=143 $$ 因此答案为 $143$。 #### 样例解释 2 当选择第 $2,6,7$ 种配料时： 价格总和为 $$ 2+6+7=15 $$ 满足度总和为 $$ 448944+670309+976672=2095925 $$ 因此答案为 $2095925$。 ### 数据范围 * $3\leq N\leq100$ * $6\leq V\leq3N-3$ * $1\leq W_i\leq10^6$ * 输入中的所有数均为整数。