题目描述

给定一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:

•选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 

•重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 

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



输入格式

第一行为数组长度n和修改次数整数k;

第二行为整数数组中的n个整数,空格分隔。-100 <= nums[i] <= 100

输出格式

数组可能的最大和。

样例输入

4 3
3 -1 0 2

样例输出

6

提示

选择下标 (1, 2, 2) ,nums 变为 [3,1,0,2]