n, m = gets.split.map(&:to_i)
a = gets.split.map(&:to_i).sort
b = []

m.times do
  if a[0] && (a[-1] > (b[-1] || 0))
    b << a.pop / 2
    b.sort!
  else
    b[-1] /= 2
    b.sort!
  end
end

puts (a + b).inject(&:+)