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

Vlad a desenat $N$ puncte in plan, nu neaparat distincte, la coordonate intregi, numerotate in ordine de la 0 la N-1. El vrea sa traseze $K$ segmente distincte avand fiecare capetele in 2 puncte dintre cele N, astfel incat suma lungimilor celor K segmente sa fie minima. Tu vei incearca acum sa determini lungimea totala minima a celor $K$ segmente, precum si punctele care apartin cel putin unui segment, indiferent cum ar trasa Vlad cele $K$ segmente.

Vlad a desenat $N$ puncte in plan, la coordonate intregi, numerotate in ordine de la 0 la N-1. El vrea sa traseze $K$ segmente distincte avand fiecare capetele in 2 puncte dintre cele N, astfel incat suma lungimilor celor K segmente sa fie minima. Tu vei incearca acum sa determini lungimea totala minima a celor $K$ segmente, precum si punctele care apartin cel putin unui segment, indiferent cum ar trasa Vlad cele $K$ segmente.

h2. Date de intrare

* $1 ≤ K ≤ N(N+1)/2$
* $1 ≤ K ≤ 100$
* toate coordonatele sunt numere intregi din intervalul [-10^9^, 10^9^]

* coordonatele punctelor nu sunt neaparat distincte

h2. Exemplu