import heapq
n,m = map(int,input().split())
a = list(map(lambda x: int(x)*(-1), input().split()))
heapq.heapify(a)

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

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