该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

有 $n$ 个能量块，第 $i$ 个的初始能量为非负整数 $a_i$。

设备恰好运行 $k$ 次。每次运行时，选择当前能量最大的一个能量块，将它的能量变为原值除以 $2$ 后向下取整的结果。其他能量块保持不变。

如果多个能量块并列最大，选择其中任意一个都会得到相同的能量数值集合，因此不影响最终答案。

请输出设备运行结束后，所有能量块的能量总和。

输入格式：

第一行两个整数 $n$、$k$（$1 \le n \le 2\times10^5$，$0 \le k \le 2\times10^5$），分别表示能量块数量和运行次数。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$0 \le a_i \le 10^9$），表示初始能量。

输出格式：

输出一个整数，表示最终能量总和。答案可能超过 $32$ 位有符号整数范围。

样例：

样例输入1：

3 4
10 7 4

样例输出1：

7

样例解释1：

四次操作后，能量数值可以依次表示为 $(5,7,4)\to(5,3,4)\to(2,3,4)\to(2,3,2)$，最终总和为 $7$。

样例输入2：

2 5
0 0

样例输出2：

0