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.</p>

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.</p>

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.</p>

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

예제 입력 1

3 4
8
-3
5

예제 출력 1

9

예제 입력 2

2 2
2
1

예제 출력 2

3