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

a.sort!

M.times do
  a[N - 1] = a[N - 1] / 2
  if a[N - 1] < a[N - 2]
    idx = a.bsearch_index { |x| x > a[N - 1] }
    a.insert(idx, a[N - 1])
    a.delete_at(N)
  end
  break if a[N - 1] == 0
end

p a.inject(:+)
