题目描述

给出 $n$ 个正整数，你可以对它们施展魔法。每次施展魔法时，你可以选择其中一个数，然后将其反转。例如：$123$ 反转后为 $321$，$400$ 反转后为 $4$。

你的法力有限，最多可以施展 $k$ 次魔法。求：经过你的魔法洗礼后，这些数的总和能够达到的最大值。

输入格式

第一行：两个正整数 $n,k$，含义与题目中相同。

第二行：$n$ 个正整数 $a_1,a_2,...,a_n$。

输出格式

一个整数，表示数字总和的最大值

样例

4 2
92 29 13 12

227

样例 $1$ 解释

有 $2$ 次操作机会，选择反转 $29$ 和 $13$ 即可。

数据规模与约束

对于 $20\%$ 的数据，$1≤n≤10$。

对于 $70\%$ 的数据，$1≤n≤1000$。

对于 $100\%$ 的数据，$1≤k≤n≤10^5；1≤a_i ≤10^6$。