Sizga butun sonlardan iborat massiv berilgan. Siz bir amalda massivning hohlagan elementi ishorasini qarama-qarshisiga o`zgartirishingiz mumkin ya`ni massiv elementi 3 bo`lsa -3 ga -3 bo`lsa 3 ga o`zgartirib bilasiz bu amalni bir element ustida hohlagan marta amalga oshirishingiz mumkin. Sizga K soni beriladi siz massivda K marta qaysidir elementlarning ishorasini o`zgartirib massivning elementlari summasini maksimal qilishingiz kerak.

Kiruvchi ma`lumotlar: Birinchi qatorda ikkita butun n (1 ≤ n ≤ 10⁵) massivdagi elementlar soni va k bajariladigan amallar soni. (0 ≤ k ≤ 10⁹). Ikkinchi qatorda massiv elementlari (-10⁹  ≤ a_i  ≤ 10⁹) bitta probel bilan ajratilgan holda berilgan.

Chiquvchi ma`lumotlar: Bitta qatorda masala javobini - k marta ishora almashtirib hosil qilish mumkin bo`lgan maksimal summasini chiqaring.

Izoh: Birinchi test uchun javob 4: Bunda 1 ni -1 qilamiz va -2 ni 2 qilamiz. Summa 4 ga teng.