D. Choy terimi

Litsey o‘quvchilari yozgi amaliyotda choy plantatsiyasiga borishdi. Plantatsiyada bir qatorda N ta choy butasi o‘sadi, i-buta aᵢ navga tegishli.

Malikaning K ta savati bor. Har bir savatga faqat bitta navdagi choy bargi solinadi — navlarni aralashtirib bo‘lmaydi, lekin bitta navni bitta savatga istalgancha terish mumkin. Malika qatordan ketma-ket turgan butalardan iborat bitta bo‘lakni tanlaydi va undagi har bir butadan barg teradi; har bir butaning bargi o‘z navidagi savatga tushishi kerak.

Malika eng ko‘pi bilan nechta butadan barg tera oladi?

Kirish ma’lumotlari

Birinchi qatorda ikkita butun son N va K — butalar va savatlar soni.

Ikkinchi qatorda N ta butun son a₁, a₂, …, a_N — butalarning navlari.

Chiqish ma’lumotlari

Bitta butun son — bitta bo‘lakdagi butalarning eng ko‘p soni.

Cheklovlar

• 1 ≤ K ≤ N ≤ 2·10⁵
• 1 ≤ aᵢ ≤ 10⁹

1-misol: 4–8-butalar 3 3 2 3 3 — atigi ikki nav, besh buta. Ikki navdan iborat bundan uzun bo‘lak yo‘q: masalan, 1 2 1 3 da uch nav.

2-misol: hamma buta bir navda — butun qatorni terish mumkin. 3-misol: yonma-yon ikki buta doim har xil navda, bitta savat bilan faqat bitta buta.