* $1 ≤ K ≤ N ≤ 100.000$
* $-10^9^ ≤ v[i] ≤ 10^9^$

* $Georgică poate pleca din bancă fără să deschidă vreun seif, în cazul în care această decizie este una înţeleaptă.$

* $Georgică poate pleca din bancă fără să deschidă vreun seif, în cazul în care această decizie este una înţeleaptă. În acest caz, profitul lui va fi egal cu 0.$

h2. Exemplu

h3. Explicaţie

...

Georgică nu are voie să golească două seifuri aflate la distanţă strict mai mică decât $2$. Altfel spus, Georgică nu are voie să golească două seifuri consecutive. Profitul maxim se obţine golind seiful $1$ şi seiful $3$.

== include(page="template/taskfooter" task_id="spargere2") ==

9809