import heapq

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

heapq.heapify(a)

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

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

heapq.heapify(a)

while m > 0 :
  m -= 1
  heapq.heappush(a, -(-heapq.heappop(a) // 2))

print(-sum(a))

