CF262B Roma and Changing Signs

一个人要统计他所在公司的总收入并且他想使总收入达到最大，收入写在一条清单上，总收入是清单上所有数之和。 他有 $k$ 次操作的机会，每次操作可以将某个数一个数变成其相反数，例如 $1$ 变成 $−1$ （注意，他必须严格执行 $k$ 次）问总收入最大是多少？

第一行有两个整数 $n,k$ $(1

一个数 ## 输入输出样例 ### 输入 #1 3 2 -1 -1 1 ### 输出 #1 3 ### 输入 #2 3 1 -1 -1 1 ### 输出 #2 1

在第一个样例中，我们可以得到序列 $[1,1,1]$ ，因此总收入等于 $3$。 在第二个样例中，我们可以得到序列 $[-1,1,1]$，因此总收入等于 $1$。