Info Winter Speed Code 2023 - Clasele V-X | armata

Cerință

Andrei are o armată de $x$ soldați. Se știe că acea armată va avea de trecut cu bine peste $n$ evenimente.

Un eveniment poate fi de două tipuri:

1. Armata lui Andrei primește $k$ oameni. Acest eveniment este codificat cu un număr non-negativ egal cu $k$.
2. Armata lui Andrei se va lupta împotriva unei armate formată din $k$ oameni. Acest eveniment este codificat cu un număr negativ egal cu $-k$. Armată țării va putea învinge această armată doar dacă numărul de soldați ai armatei din țară este strict mai mare decât $k$, pierzand astfel $k$ oameni. Altfel, armata se va destrăma.

Andrei vrea acum să știe câte zile poate armata să reziste.

Dacă la un moment dat armata nu va mai avea oameni, războiul va fi considerat pierdut.
(dacă armata a pierdut în ziua $i$, atunci răspunsul este $i-1$).

Date de intrare

Prima linie va conține două numere $n$ și $x$.

Cea de-a doua linie va conține $n$ numere, reprezentând vectorul $v$.

Date de ieșire

Pe prima linie se va găsi un singur număr întreg, suma celor două numere.

Restricții și precizări

• $1 \leq n \leq 10^5$
• $1 \leq x \leq 10^4$
• $-10^4 \leq v_i \leq 10^4$

Exemplul 1

stdin

5 10
-2 -7 3 -4 1

stdout

3

Explicație

Pentru primul exemplu, armata va fi învinsă după ziua a patra, deci a rezistat trei zile.

Exemplul 2

stdin

5 1
2 3 4 5 -6

stdout

5

Explicație

Pentru cel de-al doilea exemplu, armata va putea rezista de-a lungul celor $n$ zile.