#abc246c. [abc246_c]Coupon

[abc246_c]Coupon

商店里有 NN 件商品,第 ii 件物品价格 AiA_i 元。

KK 张优惠券,一个优惠券可以用于一个物品上,同一个物品可以使用若干张优惠券(可能不使用优惠券)。

一张优惠券可以降低价格 XX 元,在 aa 元的物品上使用 kk 张优惠券后的价格降低为 maxakX,0\max{a - kX, 0 } 元。

请求出买下所有物品的最少价格。