AL05-2. Eng yaxshi hafta

Do‘konning n kunlik foydasi berilgan (zarar bo‘lsa — manfiy). Ketma-ket k kunlik davrlar orasida eng katta umumiy foyda qancha?

Har oyna uchun yig‘indini qaytadan hisoblash O(n·k). Oyna bir qadam siljiganda bitta son qo‘shiladi va bittasi chiqadi — O(n).

Kirish ma’lumotlari

Birinchi qatorda n va k, ikkinchisida n ta son.

Chiqish ma’lumotlari

Eng katta yig‘indi.

Cheklovlar

1 ≤ k ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁴