Xəzərin sahilindəki otellər
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Gözəl Xəzər sahili boyunca otel var. Hər bir otelin manat ilə qiyməti var. Əmrah lotereyada manat udub. İndi o, ardıcıl olaraq bir-birinin ardınca yerləşən otellərdən ibarət bir ardıcıllıq almaq istəyir ki, bu otellərin qiymətlərinin cəmi mümkün qədər böyük olsun, lakin -i keçməsin.
Siz bu mümkün olan maksimum ümumi qiyməti hesablamalısınız.
Input
Birinci sətrdə iki tam ədəd və verilir. Növbəti sətirdə sahil boyunca yerləşən otellərin qiymətlərini təmsil edən müsbət tam ədəd verilir, və bu qiymətlər -dan kiçikdir.
Output
Tələb olunan maksimum qiyməti çap edin (bütün testlərdə bu qiymət -dan böyük olacaq).
Examples
Input #1
Answer #1
Submissions 78
Acceptance rate 35%