N,M = gets.split.map &:to_i

A = gets.split.map &:to_i

A.sort!
b = []
t = nil

M.times{

	if A.size > 0 && (b.size == 0 || A[-1] > b[-1])
		t = A.pop / 2
	else
		t = b.pop / 2
	end

	i = b.bsearch_index{ |x| x >= t}
	if i == nil then
		i = 0
	end
	b.insert(i, t)

}

puts A.inject(0, :+) + b.inject(0, :+)
