• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

دوستان حنا برای هدیه تولد او \(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]\) را انتخاب کنیم.