TP-M1. Meva savati

Bog‘da bir qatorda n ta daraxt o‘sadi, i-daraxtdagi mevaning turi aᵢ. Sizda K ta savat bor, har savatga faqat bir tur meva solinadi. Ketma-ket daraxtlardan meva terasiz (har daraxtdan bitta), lekin K dan ko‘p tur uchrasa, to‘xtashga majbursiz. Eng ko‘pi bilan nechta ketma-ket daraxtdan meva terish mumkin?

Boshqacha aytganda: ko‘pi bilan K xil son bo‘lgan eng uzun uzluksiz bo‘lak.

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta tur raqami.

Chiqish ma’lumotlari

Bitta son — eng uzun bo‘lak uzunligi.

Cheklovlar

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