题目说明

此题疑似错题，请找Weslie_Code

题目描述

tips:这题有捷径

有 $n$ 个来自不同国家的国王，他们的势力分别是 $a^i$ 势力高的国王可以杀死另一位势力小的国王，但每杀死一个国王后自己的势力会减少被杀死的国王的势力。给出一个国王是你，这个国王的势力是 $m$ ，你想在杀死所有其他国王的同时，保持自己的势力尽可能的大。

程序应返回最后你的势力

输入格式

整数 $n$表示有多少国王（除自己），$m$表示自己的势力，接下来 $n$ 个整数，表示每个国王的势力。

输出格式

一个整数表示自己势力最大多少

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$

$m = 所有其他国王势力总和$。