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

import heapq
a = list(map(lambda x:x*(-1),a))
heapq.heapify(a)

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

import heapq
a = list(map(lambda x:x*(-1),a))
heapq.heapify(a)

for i in range(m):
    b = heapq.heappop(a)
    heapq.heappush(a,-(-b//2))
    
print(sum(a)*(-1))