暂无测试数据。

题目描述

射击规则如下：
你最多可以射击 4 次，当然你也可以不射击，
目标靶被分成 \(N\) 部分，
每一部分的分值为 \(P_1,P_2,\cdots,P_N\)，
你的总分为每次射击的分数之和，
如果 \(S\) 不超过 \(M\)，
那你的分数就是 \(S\)；
否则，如果 \(S\) 超过 \(M\)，那么你的分数变为 0。

写一个程序，
给你每部分的分值以及 \(M\) 的值，
计算你能得到的最大得分。

输入

第一行，两个空格隔开的整数 \(N\) 和 \(M\)，
接下来 \(N\) 行每行一个整数 \(Pi\)。

输出

输出一个整数表示你的最大得分。

样例输入

4 50
3
14
15
9

样例输出

48

数据范围限制

\(1 \leq M \leq 2 \times 10^8\);
\(1 \leq P_i \leq 10^8\);
对于 \(20\%\) 的数据， \(N \leq 100\);
对于 \(50\%\) 的数据， \(N \leq 300\);
对于 \(100\%\) 的数据，\(1 \leq N \leq 10^3\);

来源

基础篇补充6.14