Masala #XR3SU1VQLZ
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!
Birinchi qatorda \(N, X (N<=500, X <= 10^5)\).
Keyingi qatorda \(N\)ta son, \(a\) massivi kiritiladi. \((a_i <= 10^5)\).
Yagona qatorda istalgan javob.
# | input.txt | output.txt |
---|---|---|
1 |
4 5 3 1 2 1 |
3 |
2 |
3 3 2 2 3 |
1 |