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.