小 Y 在商店里一共要买 n 个商品，第 i 个要买的商品价格为 ai 元。

在买这些商品前，小 Y 可以买任意多张优惠券，对于每一张优惠券，其价格为 w 元。每有一张优惠券，在买任何商品时可以优惠 1 元，但任何一个商品最低只能优惠到 0 元。（优惠券不算商品）

在付钱过程中，每付完一个商品的钱，小 Y 还能再获得一张优惠券。

现在小 Y 想知道，最少需要多少钱才可以买完自己要买的商品。

注：所有的优惠券都是永久性的。

第一行两个整数 n,w。

第二行 n 个整数 ai。

一个整数，表示小 Y 买完所有自己要买的商品所需的最少钱数。

输入 #1复制

4 3
3 4 5 5

输出 #1复制

9

输入 #2复制

4 3
4 4 3 3

输出 #2复制

7