问题 BP: 点外卖
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1067
解决：241
题目描述
小L和朋友们想趁着疯狂星期八薅羊毛。
他们一共点了n样，每样的价钱是$A_{i}（1\leq i\leq n）$。
疯狂星期八的优惠措施是这样的：店家会给你m张优惠劵，优惠券的作用是将某样的价格打对折（下取整），并且它是可以叠加的。
那么小L他们最少需要多少钱。
他们一共点了n样，每样的价钱是$A_{i}（1\leq i\leq n）$。
疯狂星期八的优惠措施是这样的：店家会给你m张优惠劵，优惠券的作用是将某样的价格打对折（下取整），并且它是可以叠加的。
那么小L他们最少需要多少钱。
输入
n道菜，m张券，第i道菜的价格是x。
$1\leq n,m\leq 10^{5}$
$1\leq x\leq 10^{9}$
$1\leq n,m\leq 10^{5}$
$1\leq x\leq 10^{9}$
输出
最少要花多少钱
样例输入 复制
4 4
1 9 3 5
样例输出 复制
6