描述

为了让施工队快速建工程，必须要把建筑材料给他们送过去。现在建筑材料被放在\(n\)个箱子里，其中第\(i\)个箱子的重量为\(w_i\)。现在要从水路出发，有\(n\)条船，每一个船的载重量为\(c\)。现在想把尽可能重的箱子放进船里，剩余的箱子从陆路出发。请计算出最大能用船运的重量。

格式

输入格式

第一行有\(2\)个正整数\(n\)和\(c\)。\(n\)是箱子数，\(c\)是每条船的载重量。接下来的\(1\)行中有\(n\)个正整数\(w_i\)，表示箱子的重量。

输出格式

计算出的最大装载重量。

样例1

输入样例1

5 10
7 2 6 5 4

输出样例1

10

限制

对于\(100\)%的数据，\(n≤50，c≤1000\)

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T2\)