padurari

Padurari

h2. Date de intrare

Fişierul de intrare $padurari.in$ conţine pe prima linie numerele $N$ şi $K$. Pe următoarele $N$ linii se află câte un număr întreg. A $i$-a linie conţine distanţa $D~i~$ de la al $i$-ulea copac până la începutul şoselei. Distanţele sunt date în *ordine crescătoare*.

Fişierul de intrare $padurari.in$ conţine pe prima linie numerele $N$ şi $K$. Pe următoarele $N$ linii se află câte un număr întreg. A $i$-a linie conţine distanţa {$D{~i~}$} de la al $i$-ulea copac până la începutul şoselei. Distanţele sunt date în *ordine crescătoare*.

h2. Date de ieşire

* $2 ≤ N ≤ 200 000$
* $1 ≤ K ≤ N/2$

* $0 ≤ D~i~ ≤ 10^9^$
* Pentru $30%$ din teste, $N ≤ 5 000$.

* {$0 ≤ D{~i~} ≤ 10^9^$}
* Pentru $20%$ din teste, $N ≤ 1 000$.

h2. Exemplu

h3. Explicaţie

Un pădurar va tăia copacii $2$ şi $3$ si un alt pădurar va tăia copacii $4$ şi $5$.

Un pădurar va tăia copacii $2$ şi $3$ şi un alt pădurar va tăia copacii $4$ şi $5$.

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

4071