Masala #10SC6GHNZA

Fermerning uzun to'rtburchak shaklidagi yer maydoni bor. U bu yerni N ta qismga bo'lgan. Har bir qismning hosildorligi ma'lum (ai​). Yomg'ir mavsumi yaqinlashmoqda va fermer hosilni suv bosishidan himoya qilishi kerak. Buning uchun u qo'shni bo'lgan K ta qismdan iborat ixtiyoriy bitta blokni tanlab, uni maxsus plyonka bilan yopib chiqishi mumkin.

Plyonka yopilgan qismning hosildorligi saqlanib qoladi. Qolgan, ochiq qolgan barcha yerlardagi hosilning esa faqat yarmi saqlanib qoladi (bo'linma butun qismi olinadi, masalan 7 / 2 = 3). Fermer qaysi K ta qo'shni qismni yopsa, umumiy saqlanib qolgan hosil miqdori maksimal bo'lishini aniqlashi kerak.

Birinchi qatorda N va K (1 ≤ K ≤ N ≤ 2⋅10^5). Ikkinchi qatorda N ta butun son ai​ (1 ≤ ai ​≤ 10^9).

Maksimal saqlab qolinishi mumkin bo'lgan hosil miqdorini chop eting.