D-奇偶调整_牛客周赛 Round 76

时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

UPD：本题假了，hack数据如下：
2 2 1

11 9
正确答案应该为 13 ，而不是 14 。

小红有一个长度为 $n$ 的数组 $a$ ，第 $i$ 个元素为 $a_i$ 。

小红可以执行两种操作，操作内容如下：
1.选择一个偶数元素 $a_i$ ，令 $a_i=a_i/2$ 。
2.选择一个奇数元素 $a_i$ ，令 $a_i=a_i \oplus 1$ 。
其中，操作 $1$ 最多执行 $m$ 次，操作 $2$ 最多执行 $k$ 次。
小红想最小化数组元素之和，请你输出这个值。
$\oplus$ 代表按位异或。

输入描述:

第一行有三个整数  ， 和  。
第二行有  个整数  。

输出描述:

输出一个整数，代表最小的数组元素之和。

示例1

输入

复制

5 3 4
1 2 3 4 5

输出

复制

说明

对  使用操作  ，数组变为  。
对  使用操作  ，数组变为  。
对  使用操作  ，数组变为  。
对  使用操作  ，数组变为  。
对  使用操作  ，数组变为  。
对  使用操作  ，数组变为  。
对  使用操作  ，数组变为  。
最后数组元素之和为  。

备注:

问句题外话，你喜欢爬山吗？