N, M = gets.chomp.split(" ").map(&:to_i)
a = gets.chomp.split(" ").map(&:to_i).sort

top_a = a.last(M)
rest_a = a.first([a.size - M, 0].max) || []

M.times do
  break if top_a[-1].zero?

  v = top_a.pop / 2
  idx = top_a.bsearch_index {|x| x >= v }
  if idx.nil?
    top_a << v
  else
    top_a.insert(idx, v)
  end
end

puts (top_a + rest_a).inject(&:+)
