GR-E1. K marta ishora

n ta son berilgan. Aynan K marta quyidagi amalni bajarish kerak: istalgan sonni tanlab, ishorasini teskarisiga o‘zgartirish (x → −x). Bitta sonni bir necha marta tanlash mumkin. Oxirida sonlar yig‘indisi eng ko‘pi bilan qancha bo‘ladi?

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng katta yig‘indi.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ K ≤ 10⁹; |aᵢ| ≤ 10⁹.