== include(page="template/taskheader" task_id="split2") ==

Se da un sir de $N$ numere intregi. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate. Costul total al unei impartiri este egal cu costul maxim al unei secvente.

Se da un sir $V$ de $N$ numere intregi. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate. Costul total al unei impartiri este egal cu costul maxim al unei secvente.

Sa se calculeze costul minim al unei impartiri.

h2. Restricţii
* $1 ≤ M ≤ N ≤ 1000$

* $1 ≤ V[i] ≤ 10000$

h2. Exemplu