N,M=gets.split.map(&:to_i)
as=gets.split.map(&:to_i).sort
M.times do
    e=as.pop/2
    idx=as.bsearch_index{|n|e<=n}
    if idx.nil?
        as.unshift(e)
    else
        as.insert(idx,e)
    end
end
p as.inject(:+)
