import heapq
n,m=map(int,input().split())
a=list(map(int,input().split()))

a=[-i for i in a]
heapq.heapify(a)
for _ in range(m):
     b=heapq.heappop(a)
     heapq.heappush(a,-((-b)//2))

print(-sum(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(int,input().split())) a list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split -i for i in a for i in a i a for i in a -i i a=[-i for i in a] a [-i for i in a] heapq.heapify(a) heapq.heapify heapq heapify a for _ in range(m):
     b=heapq.heappop(a)
     heapq.heappush(a,-((-b)//2)) _ range(m) range m b=heapq.heappop(a) b heapq.heappop(a) heapq.heappop heapq heappop a heapq.heappush(a,-((-b)//2)) heapq.heappush heapq heappush a -((-b)//2) (-b)//2 -b b 2 print(-sum(a)) print -sum(a) sum(a) sum a m=map(int,input().split()) map(int,input().split()) m a=list(map(int,input().split())) list(map(int,input().split())) a n,m=map(int,input().split()) map(int,input().split()) n a=[-i for i in a] [-i for i in a] a b=heapq.heappop(a) heapq.heappop(a) b
import heapq
n,m=map(int,input().split())
a=list(map(int,input().split()))

a=[-i for i in a]
heapq.heapify(a)
for _ in range(m):
     b=heapq.heappop(a)
     heapq.heappush(a,-((-b)//2))

print(-sum(a))