import heapq

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

heapq.heapify(A)

for _ in range(M):
  v = heapq.heappop(A) * (-1)
  heapq.heappush(A, -(v >> 1))

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 _ in range(M):
  v = heapq.heappop(A) * (-1)
  heapq.heappush(A, -(v >> 1)) _ range(M) range M v = heapq.heappop(A) * (-1) v heapq.heappop(A) * (-1) heapq.heappop(A) heapq.heappop heapq heappop A -1 heapq.heappush(A, -(v >> 1)) heapq.heappush heapq heappush A -(v >> 1) v >> 1 v 1 print(-sum(A)) print -sum(A) sum(A) sum A 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 v = heapq.heappop(A) * (-1) heapq.heappop(A) * (-1) v N, M = map(int, input().split()) map(int, input().split()) N
import heapq

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

heapq.heapify(A)

for _ in range(M):
  v = heapq.heappop(A) * (-1)
  heapq.heappush(A, -(v >> 1))

print(-sum(A))