#2626. 宝可梦挑战赛

宝可梦挑战赛

题目背景

在遥远的宝可梦星球上,每年都会举办一场盛大的宝可梦能力最大化挑战赛。参赛者们需要利用自己的智慧和策略,最大化宝可梦队伍的整体能力值。今年的比赛尤为特殊,因为宝可梦星球上出现了一种神秘的能量水晶,这种水晶能够短暂提升宝可梦的能力值,但每个宝可梦只能使用一次,并且效果持续时间有限。

题目描述

每位参赛者都拥有一支由N只宝可梦组成的队伍,每只宝可梦都有一个初始的能力值power[i]。比赛开始前,每位参赛者都可以选择给队伍中的任意一只宝可梦使用能量水晶,使其能力值翻倍(即乘以2)。但是,由于能量水晶的稀有性,每位参赛者只能使用M次(M ≤ N)。

现在,请你帮助参赛者设计一种策略,使得队伍中所有宝可梦的能力值之和最大。

输入格式

第一行包含两个整数N和M,分别表示宝可梦队伍中宝可梦的数量和能量水晶的使用次数。

第二行包含N个整数,表示每只宝可梦的初始能力值power[i]。

输出格式

输出一个整数,表示队伍中所有宝可梦能力值之和的最大值。

输入输出样例

输入样例1:

5 2  
5 2 3 4 1

输出样例1:

24