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

h2. Date de ieşire