Xorvatiya sahilindəki otellər

Adriatik sahilinin gözəl mənzərəsi boyunca $n$ otel yerləşir. Hər bir otelin qiyməti avro ilə göstərilir.

Peyğəmbər lotereyada $m$ avro udub. İndi o, ard-arda yerləşən otellərdən ibarət bir sıra seçmək istəyir ki, bu otellərin qiymətlərinin cəmi mümkün qədər böyük olsun, lakin $m$-dən çox olmasın.

Siz bu mümkün olan maksimum ümumi qiyməti tapmalısınız.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ və $m(1\le n\le 3\cdot 10^5,1\le m<2^{31})$ verilir. Növbəti sətirdə sahil boyunca yerləşən otellərin qiymətlərini təmsil edən $n$ təbii ədəd verilir, hər biri $10^6$-dan kiçikdir.

Çıxış verilənləri

Axtarılan maksimum qiyməti çıxarın (bütün testlərdə bu qiymət 0-dan böyük olacaq).

Nümunələr