N,M = map(int,input().split())
A = list(map(lambda x:-int(x), input().split()))

import heapq
heapq.heapify(A)

for i in range(M):
  price = heapq.heappop(A)
  price *= -1
  price //= 2
  heapq.heappush(A, -price)

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

import heapq
heapq.heapify(A)

for i in range(M):
  price = heapq.heappop(A)
  price *= -1
  price //= 2
  heapq.heappush(A, -price)

print(sum(A) * (-1))