百叶窗由不透明的水平条纹组成,可以旋转,从而调节房间内流动的光量。工厂仓库中有n条宽度为1的盲条用于盲生产。问题是它们都是来自不同订单的备用细节,也就是说,它们的长度可能不一样(甚至可能有不同的长度)
每个条纹都可以切割成两个或多个部分。切割是垂直于测量长度的一侧进行的。因此,切割不会改变条纹的宽度,但所得的每个片段的长度都较小(其总和等于初始条纹的长度)
在完成所有切割之后,通过沿着侧面连续连接几个长度相似的部件来构造百叶窗,沿着侧面测量长度。此外,除了最终的碎片之外,如果没有被切割,初始条纹还可以用作百叶窗。禁止以其他方式搭建百叶窗。
因此,如果百叶窗由 k 块组成,每块长度为 d,则它们的形状为 k × d 布尔计的矩形。
如果出于技术原因禁止使用短于 l bourlemeter 的部件,您的任务是找出哪种窗户拥有最大可能的面积,可以用给定的条纹制成百叶窗。该窗口的形状为边长为正整数的矩形。
输入
第一个输出行包含两个空格分隔的整数 n 和 l (1 ≤ n, l ≤ 100)。它们是仓库中的条纹数量和热量计中盲条纹的最小可接受长度。第二行包含用空格分隔的 n 个整数 ai。它们是热量计中初始条纹的长度 (1 ≤ ai ≤ 100)。
输出
打印单个数字 — 方形热量计中可以完全覆盖的窗口的最大面积。如果不存在具有可以在不违反任何给定规则的情况下完全覆盖的正面积的窗口,则打印单个数字 0。
示例
输入 #1
4 2 1 2 3 4
输出 #1
8
输入 #2
5 3 5 5 7 3 1
输出 #2
15
输入 #3
2 3 1 2
输出 #3
0
注意
在第一个样本测试中,所需的窗户尺寸为 2 × 4,其百叶窗由 4 个部分组成,每个部分有 2 个热量计长。其中一个部分是长度为 2 的初始条纹,另一部分是长度为 3 的切割条纹的一部分,剩下的两个条纹是长度为 4 切成两半的条纹的部分。