题目描述
Roma在一家销售电视机的公司工作。现在，他必须准备一份去年的报告。
Roma 得到了一份公司的收入清单。该清单是一个由 n 个整数组成的序列。公司的总收入是序列中所有整数的总和。罗马决定对序列中的几个数字进行恰好 k 次符号变换。他还可以将一个数字的符号改变一次、两次或多次。改变一个数的符号的操作就是这个数乘以 -1 的操作。
帮助罗姆进行更改，使公司的总收入(结果序列中的数字之和)达到最大值。请注意，罗姆应进行精确 k 的更改。
Roma 得到了一份公司的收入清单。该清单是一个由 n 个整数组成的序列。公司的总收入是序列中所有整数的总和。罗马决定对序列中的几个数字进行恰好 k 次符号变换。他还可以将一个数字的符号改变一次、两次或多次。改变一个数的符号的操作就是这个数乘以 -1 的操作。
帮助罗姆进行更改，使公司的总收入(结果序列中的数字之和)达到最大值。请注意，罗姆应进行精确 k 的更改。
输入
第一行包含两个整数 n 和 k 。 (1 ≤ n，k ≤ 1e5) 显示序列中有多少个数字以及要进行多少次交换。
第二行包含一个非递减序列，由 n 个整数 ai 组成。 (|ai| ≤ 1e4)
行中的数字以单个空格分隔。请注意，给定序列是按非递减顺序排序的。
输出
在单行中打印出问题的答案，即经过恰好 k 次变化后，我们可以获得的最大总收入。
样例输入 Copy
3 2
-1 -1 1
样例输出 Copy
3