== include(page="template/taskheader" task_id="arbnr") ==
Un arbore cu radacina este format dintr-o multime de noduri, dintre care un nod special denumit radacina. Fiecare nod are precizata o lista ordonata de noduri fiu, iar fiecare nod diferit de radacina este fiul al exact unui alt nod denumit parinte. Radacina nu are parinte.

Subarborele unui nod $X$ este un arbore cu radacina obtinut eliminand orice nod care nu este fiu direct sau indirect al nodului $X$ si considerand nodul $X$ radacina. Fie doi arbori cu radacina {$A$}, $B$ cu radacinile $rA$ si respectiv {$rB$}. Fie {$a{~1~}a{~2~}a{~3~}...a{~k~}$} lista ordonata a fiilor lui {$rA$}, {$b{~1~}b{~2~}b{~3~}...b{~p~}$} lista ordonata a fiilor lui {$rB$}. Spunem ca arborii {$A$}, {$B$} sunt egali daca {$p=k$} si pentru orice {$1 ≤ i ≤ k$} subarborii cu radacinile {$a{~i~}$} si {$b{~i~}$} sunt egali. Spunem ca arborele $A$ apare in arborele $B$ daca exista un nod {$nB$} din $B$ astfel incat subarborele cu radacina $nB$ este egal cu arborele {$A$}.
 

Subarborele unui nod $X$ este un arbore cu radacina obtinut eliminand orice nod care nu este fiu direct sau indirect al nodului $X$ si considerand nodul $X$ radacina.
Fie doi arbori cu radacina {$A$}, $B$ cu radacinile $rA$ si respectiv {$rB$}. Fie {$a{~1~}a{~2~}a{~3~}...a{~k~}$} lista ordonata a fiilor lui {$rA$}, {$b{~1~}b{~2~}b{~3~}...b{~p~}$} lista ordonata a fiilor lui {$rB$}. Spunem ca arborii {$A$}, {$B$} sunt egali daca {$p=k$} si pentru orice {$1 ≤ i ≤ k$} subarborii cu radacinile {$a{~i~}$} si {$b{~i~}$} sunt egali.
Spunem ca arborele $A$ apare in arborele $B$ daca exista un nod {$nB$} din $B$ astfel incat subarborele cu radacina $nB$ este egal cu arborele {$A$}.

Gigel are o afacere cu o multime de $T$ arbori cu radacina (denumiti model) {$A{~1~}$}, {$A{~2~}$}, ..., {$A{~T~}$}. Gigel vinde numai arbori cu radacina avand $N$ noduri in care nu apar nici unul dintre arborii model.
h2. Cerinta