+ رنگ بادکنک : زرد + محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۵۰ مگابایت ---------- کیمیا به تازگی در **بانک خستگان** استخدام به کار شده . از آنجا که اغلب کارمندان این بانک همیشه خسته اند ، دشوار‌ترین کار بانک را به کیمیا سپرده اند. روزانه در **بانک خستگان** N درخواست برای تراکنش (به ترتیب) داده می‌شود که *مقدار* تراکنش i ام برابر [a[i است. وظیفه ی کیمیا این است که نگذارد مجموع تراکنش های یک روز از K بیشتر شود ، به همین منظور هنگامی که احساس می کند تراکنش بعدی باعث می‌شود که مجموع *مقدار* تراکنش ها از K بیشتر شود ، بلافاصله سیستم بانک را خاموش می‌کند . وظیفه ی شما به دست آووردن تعداد تراکنش های موفق است ؛ یا به زبانی ساده تر **بیشترین** عدد p ای را چاپ کنید که مجموع p عدد اول آرایه‌ی a کمتر یا مساوی K باشد. # ورودی در خط اول ورودی ۲ عدد N , K به شما داده می‌شود که نمایانگر تعداد تراکنش ها و سقف تراکنش روزانه است. $$0 \le N \le 1\ 000$$ $$0 \le K \le 1\ 000\ 000$$ در خط دوم به شما N عدد داده میشود که عدد i ام نمایانگر *مقدار* تراکنش i ام([a[i) است. $$0 \le a[i] \le 1\ 000$$ # خروجی در تنها خط خروجی تعداد تراکنش های موفق را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 7 1 2 1 3 4 ``` ## خروجی نمونه ۱ ``` 4 ``` ## ورودی نمونه ۲ ``` 5 6 1 2 1 3 4 ``` ## خروجی نمونه ۲ ``` 3 ``` ## ورودی نمونه ۳ ``` 5 16 1 2 1 3 4 ``` ## خروجی نمونه ۳ ``` 5 ```