g5-09068. 一对一对决 未做

卡牌对决只剩两个流派：$1$ 号流派有 $a$ 张卡，$2$ 号流派有 $b$ 张卡，第 $j$ 张 $2$ 号流派的卡改成 $1$ 号流派要花 $c_j$ 金币（$1$ 号流派的卡不能改走）。

最后 $1$ 号流派要严格多于 $2$ 号流派。最少花多少金币？

第一行两个整数 $a,b$。第二行 $b$ 个整数 $c_1,\dots ,c_b$（若 $b=0$ 此行为空）。

一行一个整数：最少花费。

样例 1：必须改 $x$ 张满足 $1+x>4-x$，即 $x\ge 2$；改最便宜的两张 $1+2=3$。改完后 $3>2$。样例 2：$5>2$ 已经严格领先，不用改。

$0\le a,b\le 2\times 10^5$，$1\le a+b$，$1\le c_j\le 10^9$。