function Main(input) {
  "use strict"
  const temp = input.split("\n")

  const nm = temp.shift().split(" ");
  const n = parseInt(nm.shift());
  const m = parseInt(nm.shift());
  const an = temp.shift().split(" ").map(e => parseInt(e));

  for(let i = 0; i < m; i++){
    an.sort((a,b) => b - a);
    an[0] = an[0] / 2;
  }
  console.log(an.reduce((acc, curr) => acc + Math.floor(curr), 0));
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
