Masala #RTJVMUT6VT

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Olmalar (Medium)

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<=105,X<=108)N, X (N<=10^5, X <= 10^8).

Keyingi qatorda NNta son, aa massivi kiritiladi. (ai<=108)(a_i <= 10^8).


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