7240번 - Rogutės 다국어

Nykštukas mėgsta leistis nuo kalno rogučių trasa. Pasiruošus leistis žemyn (pradiniu momentu) rogučių greitis lygus 0. Nusileidimo trasa padalinta į N atkarpų ir žinoma, kaip pakinta rogučių greitis įveikus kiekvieną iš jų: padidėja ar sumažėja a_i m/s.

Nykštuko rogutės yra išmanios – matuoja greitį ir jei reikia, pristabdo. Jei rogučių greitis atkarpų sandūroje viršija S m/s, rogutės pristabdomos, t.y. jų greitis sumažėja 1 m/s. Rogutės stabdomos tik atkarpų sandūroje, bet ne trasos pabaigoje.

Nustatykite, kokiu greičiu čiuoš rogutės kalno apačioje (įveikus paskutinę trąsos atkarpą).

Pirmoje eilutėje pateiktas trasos atkarpų skaičius N ir greitis S, kurį viršijus rogutės bus pristabdomos.

Kitose N eilučių pateikta po vieną skaičių a_i – kiek pakinta rogučių greitis įveikus atitinkamą trasos atkarpą.

Išveskite rogučių greitį trasos pabaigoje.

Pradiniai duomenys visada yra tokie, kad rogutės būtinai įveiks visą trasą, t. y. greitis niekada nesumažės iki 0 (nebent trasos pabaigoje).

• 2 ≤ N, S ≤ 1000
• -10 ≤ a_i ≤ 10