using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
//2で割る処理はビット演算できるよ
//現段階での最大値を高速に求めるにはpriority_queue
//C#にはない
namespace D
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] In = Console.ReadLine().Split(' ');
            int n = int.Parse(In[0]);
            int m = int.Parse(In[1]);
            string[] In2 = Console.ReadLine().Split(' ');
            var PQ = new PriorityQueue<int>(n);
            for(int i=0; i < n; i++)
            {
                PQ.Push(int.Parse(In2[i]));
            }
            for (int i = 0; i < m; i++)
            {
                int temp=PQ.Pop();
                temp >>= 1;
                PQ.Push(temp);
            }
            long sum = 0;
            for (int i = 0; i < n; i++)
            {
                sum += PQ.Pop();
            }
            Console.WriteLine(sum);
        }
    }
    class PriorityQueue<T> where T : IComparable<T>
    {
        private readonly T[] _array;
        private readonly IComparer _comparer;
        public int Count { get; private set; } = 0;
        public T Root => _array[0];

        public PriorityQueue(int capacity, IComparer comparer = null)
        {
            _array = new T[capacity];
            _comparer = comparer;
        }

        /// <summary>
        /// 要素を挿入する
        /// </summary>
        public void Push(T item)
        {
            _array[this.Count] = item;
            Count += 1;

            var n = Count - 1;                  // 末尾(追加した)のノードの番号
            while (n != 0)
            {
                var parent = (n - 1) / 2;       // 親ノードの番号

                if (Compare(_array[n], _array[parent]) > 0)
                {
                    Swap(n, parent);
                    n = parent;
                }
                else
                {
                    break;
                }
            }
        }

        /// <summary>
        /// 優先度の一番高いものを取り出す
        /// </summary>
        public T Pop()
        {
            Swap(0, this.Count - 1);            // 先頭要素を末尾にする
            Count -= 1;

            var parent = 0;                     // 親ノードの番号
            while (true)
            {
                var child = 2 * parent + 1;     // 子ノードの番号
                if (child > Count - 1) break;

                // 値の大きい方の子を選ぶ
                if (child < Count - 1 && Compare(_array[child], _array[child + 1]) < 0) child += 1;

                // 子の方が親より大きければ入れ替える
                if (Compare(_array[parent], _array[child]) < 0)
                {
                    Swap(parent, child);
                    parent = child;
                }
                else
                {
                    break;
                }
            }

            return _array[Count];
        }

        /// <summary>
        /// 大きいものから列挙していく
        /// withPop = falseのときは順番関係なく取り出しもしないが素早く全要素を取得できる　
        /// </summary>
        public IEnumerable<T> GetAllElements(bool withPop = true)
        {
            int count = Count;
            for (int i = 0; i < count; i++)
            {
                if (withPop) yield return Pop();
                else yield return _array[count - i - 1];
            }
        }

        private int Compare(T a, T b)
        {
            if (_comparer == null) return a.CompareTo(b);
            return _comparer.Compare(a, b);
        }

        private void Swap(int a, int b)
        {
            var tmp = _array[a];
            _array[a] = _array[b];
            _array[b] = tmp;
        }
    }
}

//TLE
//namespace D
//{
//    class Program
//    {
//        static void Main(string[] args)
//        {
//            string[] In = Console.ReadLine().Split(' ');
//            int n = int.Parse(In[0]);
//            int m = int.Parse(In[1]);
//            var SL = new List<int>();
//            string[] In2 = Console.ReadLine().Split(' ');
//            for (int i=0; i < n; i++)
//            {
//                SL.Add(int.Parse(In2[i]));
//            }
//            SL.Sort();
//            for(int i=0; i < m; i++)
//            {
//                SL[n-1] /= 2;
//                SL.Sort();
//            }
//            long sum = 0;
//            for(int i=0; i < n; i++)
//            {
//                sum += SL[i];
//            }
//            Console.WriteLine(sum);
//        }
//    }
//}


Measured memory_bytes: 38236