100618 - 更宽的百叶窗

时间限制

10 毫秒

内存限制

128 MB

通过次数

提交次数

旧版界面

用 $n$ 根宽度为 $1$ 长度为 ${a_i}$ 的木条制作宽度至少 $l$ 的百叶窗，制作工艺需要所用木条长度和百叶窗宽度相同，木条不能拼接但可以截取。假定截取时木条长度无损失，求能制作的百叶窗的最大面积。如图，木条之间无缝隙，百叶窗面积即指木条部分的面积：

第一行，有单个空格分隔的两个正整数，分别表示 $n,l$ 。

第二行， $n$ 个正整数，表示 ${a_i}$ 。

对于100%的数据：

$1\le n,l,{a_i} \le 10^2$ ；

一行，一个整数表示能制作的最大面积。

4 2
1 2 3 4

4 2
5 6 6 100

3 3
1 2 1