今年的暑假，YTP 魔法學院頒布了一份全新的作業，這一份作業給了 $n$ 個整數 $a_1, \dots, a_n$，暑假結束後，這份作業的得分依據為將所有數字相加後取絕對值後的結果。

學生們必須依靠自己的法術實力讓分數越高越好，已知每一次施法可以指定一個正整數 $i \ (1 \le i \le n)$，並將 $a_i = -a_i$。

礙於學生的法術實力，最多只能使用 $m$ 次施法，為了提前先讓老師知道這一份作業學生最高分可以得到幾分，請你設計一個程式計算出來。