Gözəl boyunbağı

Temirulan sevdiyi qıza hədiyyə olaraq boyunbağı hazırlamaq istəyir. Boyunbağı mavi və qırmızı muncuqlardan ibarət dövri bir ardıcıllıqdır.

Temirulanın artıq n muncuqdan ibarət bir boyunbağısı var. O, sevgilisinin qırmızı rəngi mavi rəngdən üstün tutduğunu bildiyi üçün, orijinal boyunbağıdan ən azı k muncuqdan ibarət bir alt ardıcıllıq seçərək, bu alt ardıcıllıqda qırmızı muncuqların nisbətini maksimum etmək istəyir.

Ona bu maksimum nisbəti tapmaqda kömək edə bilərsinizmi?

Giriş məlumatları

Birinci sətir iki tam ədəd n və k (1 ≤ k ≤ n ≤ 5 * 10^5) - ipdəki muncuqların sayı və yeni boyunbağıdakı muncuqların minimal sayını göstərir.

İkinci sətir n tam ədəd a[i] (0 ≤ a[i] ≤ 1) ardıcıllığını ehtiva edir - orijinal boyunbağının təsviri.

a[i] = 0 mavi rəngə, a[i] = 1 qırmızı rəngə uyğun gəlir.

Çıxış məlumatları