Masala #XR3SU1VQLZ

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Olmalar (Oson)

Robolandiyada  NN ta bog' bor. Ular ketma-ket joylashgan va 11 dan NN gacha raqamlangan. ii-bog'da aia_ita olma bor. 

Alida XX sig'imga ega halta bor. U bir istalgan bog'ni tanlashga qaror qildi. Shu bog'dan boshlab NN-bog'gacha ketma-ketlikda olmalarni terib chiqadi. Qachonki halta to'lsa yoki NN-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 ii-bog'dan boshlasa bu bog'dan chapda (i1,i2,...i-1, i-2, ...) joylashganlariga hech qachon kirmaydi va ii-bog'dagilar olmalarni to'liq termasdan turib hech qachon (i+1)(i+1)-bog'ga kirmaydi!


Kiruvchi ma'lumotlar:

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

Keyingi qatorda NNta son, aa massivi kiritiladi. (ai<=105)(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