Masala R

Azizbek saralash sohasidagi ko'p yillik tajribasi orqali ikki bosqichli saralash dasturini ishlab chiqdi.

Birinchi bosqich - silliqlash fazasi, ikkinchi bosqich esa - saralash fazasi.

Silliqlash fazasining samaradorligini o'lchash uchun Azizbek silliqlik koeffitsienti tushunchasini kiritgan edi. Endi Azizbek bu tushunchani yanada kengaytirmoqchi.

\( a_1, a_2, \ldots, a_n \) ko'rinishidagi massiv va \( k \geq 0 \) butun son berilgan bo'lsin.

\( a_p, a_{p+1}, \ldots, a_q \) quyi massivi deyarli silliq deyiladi, agar unda

\(p < i \leq q \quad \text{bo'lgan va} \quad a_{i-1} > a_i\)

shartini qanoatlantiruvchi \( i \) indekslar soni \( k \) dan oshmasа - ya'ni pasayish (descent) soni ko'pi bilan \( k \) ta bo'lsa.

Azizbek endi o'zining yangi metrikasini sinab ko'rmoqchi: berilgan massiv va \( k \) parametri asosida eng uzun deyarli silliq qism-massivning (subarray) uzunligini topish kerak.

Birinchi qatorda ikkita butun son \(n\) va \(k\) - massiv uzunligi va koeffitsient kiritiladi.

Keyingi qatorda \(n\) ta butun son - \(a\) massiv elementlari beriladi.

\(0 \le k < n \le 10^5\)

\(1 \le a_i \le 10^9\)

Bitta qatorda \( a \) massivining eng uzun deyarli silliq qism-massivining (subarray) uzunligini chiqaring.