from bisect import bisect_left as b
n,m= map(int,input().split())
a=list(map(int,input().split()))
a.sort()
while m>0:
  i=a.pop(-1)//2
  a.insert(b(a,i),i)
  m-=1
print(sum(a)) from bisect import bisect_left as b n,m= map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m a=list(map(int,input().split())) a list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split a.sort() a.sort a sort while m>0:
  i=a.pop(-1)//2
  a.insert(b(a,i),i)
  m-=1 m>0 m 0 i=a.pop(-1)//2 i a.pop(-1)//2 a.pop(-1) a.pop a pop -1 2 a.insert(b(a,i),i) a.insert a insert b(a,i) b a i i m-=1 m 1 print(sum(a)) print sum(a) sum a n,m= map(int,input().split()) map(int,input().split()) n i=a.pop(-1)//2 a.pop(-1)//2 i a=list(map(int,input().split())) list(map(int,input().split())) a m-=1 1 m m= map(int,input().split()) map(int,input().split()) m
from bisect import bisect_left as b
n,m= map(int,input().split())
a=list(map(int,input().split()))
a.sort()
while m>0:
  i=a.pop(-1)//2
  a.insert(b(a,i),i)
  m-=1
print(sum(a))