MN13-B. Ko‘pi bilan k xil

Massivda ko‘pi bilan k xil qiymat qatnashgan eng uzun ketma-ket bo‘lak uzunligini toping. Oyna o‘ngga kengayadi, xil qiymatlar k dan oshsa — chapdan qisqaradi.

Kirish ma’lumotlari

Birinchi qatorda n va k, ikkinchisida n ta butun son.

Chiqish ma’lumotlari

Eng uzun bo‘lak uzunligi.

Cheklovlar

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