给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后，返回数组 可能的最大和 。

第一行两个数字 n 和 k，n表示数组有个数字，k次操作
第二行表示数组的n个数字

一行一个整数表示k次操作后的最大和

样例一解释：
选择下标 1 ，nums 变为 [4,-2,3]

样例二
输入：
4 3
3 -1 0 2
输出：
6
样例解释：
选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2] 。

样例三
输入：
5 2
2 -3 -1 5 -4
输出：
13
样例解释：
选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4] 。

• 1 <= n <= 10⁴
• -100 <= nums[i] <= 100
• 1 <= k <= 10⁴

算法 贪心 信息未来