h2. Date de intrare

Fişierul de intrare $paths.in$ ...

Fişierul de intrare $paths.in$ va conţine pe prima linie două numere întregi $N$ şi $K$, numărul de noduri ale arborelui şi respectiv numărul de noduri pe care Portocal le va alege. Următoarele $N - 1$ linii vor conţine câte 3 numere întregi, $x{~i~}$, $y{~i~}$ şi $c{~i~}$, descriind muchiile arborelui.

h2. Date de ieşire

h2. Exemplu
table(example). |_. paths.in |_. paths.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 11 3
  1 2 5
  2 3 3
  2 6 5
  3 4 4
  3 5 2
  1 7 6
  7 8 4
  7 9 5
  1 10 1
  10 11 1
| 28
  28
  28
  32
  30
  32
  28
  32
  32
  29
  30

|
h3. Explicaţie