import heapq
n,m=map(int,input().split())
a=list(map(lambda x:-int(x),input().split()))
heapq.heapify(a)
for i in range(m):
  heapq.heapreplace(a,a[0]/2)

print(-sum(map(int,a))) import heapq heapq n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m a=list(map(lambda x:-int(x),input().split())) a list(map(lambda x:-int(x),input().split())) list map(lambda x:-int(x),input().split()) map lambda x:-int(x) -int(x) int(x) int x x input().split() ().split () input split heapq.heapify(a) heapq.heapify heapq heapify a for i in range(m):
  heapq.heapreplace(a,a[0]/2) i range(m) range m heapq.heapreplace(a,a[0]/2) heapq.heapreplace heapq heapreplace a a[0]/2 a[0] a 0 2 print(-sum(map(int,a))) print -sum(map(int,a)) sum(map(int,a)) sum map(int,a) map int a n,m=map(int,input().split()) map(int,input().split()) n m=map(int,input().split()) map(int,input().split()) m a=list(map(lambda x:-int(x),input().split())) list(map(lambda x:-int(x),input().split())) a
import heapq
n,m=map(int,input().split())
a=list(map(lambda x:-int(x),input().split()))
heapq.heapify(a)
for i in range(m):
  heapq.heapreplace(a,a[0]/2)

print(-sum(map(int,a)))