Masala #XR3SU1VQLZ

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Olmalar (Oson)

Robolandiyada  \(N\) ta bog' bor. Ular ketma-ket joylashgan va \(1\) dan \(N\) gacha raqamlangan. \(i-\)bog'da \(a_i\)ta olma bor. 

Alida \(X\) sig'imga ega halta bor. U bir istalgan bog'ni tanlashga qaror qildi. Shu bog'dan boshlab \(N\)-bog'gacha ketma-ketlikda olmalarni terib chiqadi. Qachonki halta to'lsa yoki \(N\)-bog'dagi olmalarni terib tugatsa ishni yakunlaydi. U bu ishda eng ko'p bog'larni to'liq olmalarini termoqchi. U maksimal nechta bog'ni to'liq olmalarini tera oladi?

Diqqat: U \(i-\)bog'dan boshlasa bu bog'dan chapda (\(i-1, i-2, ...\)) joylashganlariga hech qachon kirmaydi va \(i-\)bog'dagilar olmalarni to'liq termasdan turib hech qachon \((i+1)-\)bog'ga kirmaydi!


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N, X (N<=500, X <= 10^5)\).

Keyingi qatorda \(N\)ta son, \(a\) massivi kiritiladi. \((a_i <= 10^5)\).


Chiquvchi ma'lumotlar:

Yagona qatorda istalgan javob.


Misollar
# input.txt output.txt
1
4 5
3 1 2 1
3
2
3 3
2 2 3
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin