除2!
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给一个数组,一共有 个数。
你能进行最多 次操作。每次操作可以进行以下步骤:
  • 选择数组中的一个偶数 a_i,将其变成
现在你进行不超过 次操作后,让数组中所有数之和尽可能小。请输出这个最小的和。



输入描述:

第一行输入两个正整数 ,用空格隔开  
第二行输入个正整数 a_i
数据范围:


输出描述:

一个正整数,代表和的最小值。
示例1

输入

复制
5 3
2 4 8 10 11

输出

复制
24

说明

对8操作2次,对10操作1次,最后的数组是2 4 2 5 11。可以证明这样的操作是最优的。