1004: 变号游戏
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：40
Solved：11
Description
SYH在玩一个无聊的手机游戏——变号大闯关，游戏规则是这样的：
给你N个整数ai（|ai|≤104），同时你有K（K≤105）次机会可以将这N个数里任意一个数字乘以-1，并且这K次机会必须恰好用完。当然，你可以对一个数字进行重复操作。你的得分等于K次操作之后数列中所有数字之和。现在SYH想知道，经过这一系列操作之后，他最多能够拿到多少分呢？
Input
输入共 2 行，第1行为一个自然数N和K，分别代表数列中总共有N个数字，对数列可以进行恰好K次操作
第2行为N个整数，以空格分隔，代表第i个数字的值
Output
输出共
1 行，表示能够得到的最大得分
Sample Input Copy
3 2
-1 -1 1Sample Output Copy
3HINT
对于30%的数据 1 ≤ N ≤ 20 且 0≤K≤2
对于60%的数据 1 ≤ N ≤ 1000 且 0≤K≤100
对于100%的数据 0 ≤ N ≤ 100000 且 0≤K≤100000