n,m = gets.chomp.split(" ").map(&:to_i)
a_arr = gets.chomp.split(" ").map(&:to_i).sort_by{|a| -a}

m.times do |i|
  a = a_arr.shift
  a /= 2
  index = a_arr.bsearch_index{|x| a >= x}
  a_arr.insert(index.to_i, a)
end

puts a_arr.inject(&:+)


