_item_num, coupon_num = gets.chomp.split(' ').map(&:to_i)
item_price_list = gets.chomp.split(' ').map(&:to_i).sort!

temp_item_list = []
coupon_num.times do |i|
  price = temp_item_list[-1].to_i >= item_price_list[-1].to_i ? temp_item_list.pop : item_price_list.pop
  discount_price = (price.to_i / 2).floor
  temp_item_list.unshift(discount_price)
end

puts (item_price_list + temp_item_list).inject(:+)