### 问题描述 小蓝是一个马虎的人，他经常搞丢宿舍的钥匙，因此他决定出一个和钥匙相关的题目。 已知有 $n$ 个宝箱，里面都装着一个宝物，每件宝物都有一个价值 $a_i$，现在小兰必须按顺序路过这些宝箱，即当你走到 $i+1$ 时，你不能在回头去打开 $1\backsim i$ 的宝箱了。 每次打开一个宝箱取走里面的物品都要消耗一把钥匙，**同时当你打开某一个宝箱的时候，会让其余所有尚未打开的宝箱，以及你正在打开的宝箱的物品价值符号反转**，即 $a_i=-a_i$。 请问在小蓝有 $k$ 把钥匙的情况下，记他最终所获得的所有宝物价值之和为 $X$，请问 $X^2$ 的最大值是多少？ **注意：宝物的价值可能为负，且你不一定需要用完所有钥匙。** ### 输入格式 第一行输入两个正整数 $n,k$，分别表示宝物个数，钥匙个数。 第二行输入 $n$ 个整数 $a_i$，分别表示每个宝箱所装宝物的价值。 ### 输出格式 在一行内输出你所计算的答案。 ### 样例输入 ``` 2 1 3 -10 ``` ### 样例输出 ``` 100 ``` ### 评测数据规模 对于所有评测数据，$1\leq n,k\leq 2000$，$-10^6\leq a_i\leq10^6$。