armata

Time limit: 0.1s Memory limit: 4MB Input: Output:

Cerință

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

Un eveniment poate fi de două tipuri:

  1. Armata lui Andrei primește kk oameni. Acest eveniment este codificat cu un număr non-negativ egal cu kk.
  2. Armata lui Andrei se va lupta împotriva unei armate formată din kk oameni. Acest eveniment este codificat cu un număr negativ egal cu k-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 kk, pierzand astfel kk 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 ii, atunci răspunsul este i1i-1).

Date de intrare

Prima linie va conține două numere nn și xx.

Cea de-a doua linie va conține nn numere, reprezentând vectorul vv.

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

  • 1n1051 \leq n \leq 10^5
  • 1x1041 \leq x \leq 10^4
  • 104vi104-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 nn zile.

Log in or sign up to be able to send submissions!