Arborest

arborest

h2. Date de ieşire

În fişierul de ieşire $arborest.out$ veti afisa un singur numar, adancimea minima la care poate ajunge arborele dupa cel mult $K$ operatii.

În fişierul de ieşire $arborest.out$ veti afisa un singur numar, adancimea mimina la care poate ajunge arborele dupa cel mult $K$ operatii.

h2. Restricţii

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

| 11 2
1 1 3 3 4 4 7 2 9 10
| 3

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

|
h3. Explicaţie

Nectaria poate modifica tatal nodului $4$ sa devina nodul $1$ si tatal nodului $11$ sa devina nodul $9$. Nu se poate obtine o adancime mai mica.

...

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

4305