h2. Cerinta

Determinaţi valoarea maximă posibilă a unei subsecvenţe din şirul dat.

Determinaţi valoarea maximă posibilă a unei subsecvenţe din şirul dat. Pe următoarele $N$ linii se găseşte câte un număr întreg din vectorul $A$.

h2. Date de intrare

Fişierul de intrare $perle2.in$ conţine pe prima linie două numere întregi $N$ şi $K$. Pe a doua linie se găsesc $N$ numere întregi reprezentând vectorul $A$.

Fişierul de intrare $perle2.in$ conţine pe prima linie două numere întregi $N$ şi $K$. Pe următoarele $N$ linii se află câte un număr întreg reprezentând câte un element din vectorul $A$.

h2. Date de ieşire

* $1 ≤ N ≤ 100 000$
* $-10 000 ≤ K ≤ 10 000$
* $-10 000 ≤ A{~i~} ≤ 10 000$

* Dacă valoarea maximă posibilă este negativă, atunci Laura va prefera sa nu aleagă nici o perlă.

* Pentru $30%$ din teste, $N ≤ 1 000$.
h2. Exemplu
table(example). |_. perle2.in |_. perle2.out |
| 6 3

2 6 7 1 4 -5

2
6
7
1
4
-5

| 7
|

4307