+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- دوستان حنا برای هدیه تولد او $n$ شیرینی خریده‌اند و آن‌ها را پشت سر هم روی میز قرار داده‌اند. آن‌ها به حنا گفته‌اند که وزن شیرینی $i$ ام $w_i$ است (ممکن است وزن یک شیرینی منفی باشد!)‌. حالا حنا می‌خواهد یک بازه پشت سر هم از شیرینی‌ها را انتخاب کند و بخورد. اما از آنجایی که حنا رژیم دارد، مجموع وزن شیرینی‌هایی که می‌خورد، نمی‌تواند بیشتر از $W$ باشد. حنا که گیج شده‌است به شما روی آورده تا به او بیشترین وزن شیرینی که می‌تواند بخورد را بگویید. توجه کنید که حنا همیشه گزینه شیرینی نخوردن را دارد و جواب حداقل صفر هست. # ورودی در سطر اول عدد $n$ و $W$ به ترتیب آمده‌‌است. در سطر بعدی $\, w_1, w_2, \ldots, w_n $ به ترتیب آمده‌‌است. $$1 \leq n \leq 300 \, 000$$ $$ -10^9 \leq w_i\leq 10^9 $$ $$ 1 \leq W \leq 10^9$$ # خروجی بیشینه وزن شیرینی که حنا در مجموع می‌تواند بخورد را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 3 7 4 5 3 ``` ## خروجی نمونه ۱ ``` 5 ``` حنا تنها می‌تواند بازه $[2,2]$ را انتخاب کند. ## ورودی نمونه ۲ ``` 5 10 1 1 8 3 1 ``` ## خروجی نمونه ۲ ``` 10 ``` در اینجا می‌توانیم بازه $[1,3]$ را انتخاب کنیم. ## ورودی نمونه ۳ ``` 5 10 13 -1 7 -12 19 ``` ## خروجی نمونه ۳ ``` 7 ``` در اینجا می‌توانیم بازه $[1,4]$ را انتخاب کنیم.

حل سؤال در بانک سؤالات