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