Masala C

\(n\) butun sonlar berilgan. Siz \(k\) ta elementni tanlab birinchi guruhga, qolganlarini ikkinchi guruhga qo‘yasiz. Maqsad — \(|sum(guruh1) - sum(guruh2)|\) ni maksimal qilish. Maksimal qiymatni aniqlang.

Birinchi qatorda, \(n,k\)  \((1 ≤ k ≤ n ≤ 2·10^5)\). 

Keyingi qatorda \(n\) ta butun son \(a[i]\),  \((|a[i]| ≤ 10^9)\).

Masalada so'ralgan javobni chop eting.