import heapq
import sys
from io import StringIO
import unittest

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

for _ in range(m):
    tmp_min = heapq.heappop(a)
    heapq.heappush(a, (-1) * (-tmp_min // 2))
print(-sum(a)) import heapq heapq import sys sys from io import StringIO import unittest unittest 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):
    tmp_min = heapq.heappop(a)
    heapq.heappush(a, (-1) * (-tmp_min // 2)) _ range(m) range m tmp_min = heapq.heappop(a) tmp_min heapq.heappop(a) heapq.heappop heapq heappop a heapq.heappush(a, (-1) * (-tmp_min // 2)) heapq.heappush heapq heappush a (-1) * (-tmp_min // 2) -1 -tmp_min // 2 -tmp_min tmp_min 2 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 tmp_min = heapq.heappop(a) heapq.heappop(a) tmp_min n, m = map(int, input().split()) map(int, input().split()) n m = map(int, input().split()) map(int, input().split()) m
import heapq
import sys
from io import StringIO
import unittest

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

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