Masala #KGL02VMQG7

Xotira 32 MB Vaqt 1000 ms
14

Free Time and Books #2

Ali kitob o'qishni juda yaxshi ko'radi. U o'zi uchun yangi N ta kitob sotib oldi.
Har bir kitobni o'qish uchun ketadigan vaqt ma'lum (minutda hisoblanadi).
Alining T minut bo'sh vaqti bor, u bundan unumli foydalanish uchun kitob o'qimoqchi.

Ali o'qishni istalgan kitobdan boshlab berilgan ketma-ketlikni buzmasdan maksimum nechta kitob o'qiy oladi.


 


Kiruvchi ma'lumotlar:

Birinchi qatorda N kitoblar soni va T Alining bo'sh vaqti beriladi.

Keyingi satrda N ta natural son har bir kitobni o'qish uchun ketadigan vaqt.

 1\(\leq\)N\(\leq\)2*105

1\(\leq\)A[i], T\(\leq\)109


Chiquvchi ma'lumotlar:

Bitta butun Ali o'qishi mumkin bo'lgan kitoblar soni.


Misollar
# input.txt output.txt
1
5 10
2 3 5 1 2
3
2
6 15
5 2 1 4 3 6
5