== include(page="template/taskheader" task_id="arbore5") ==
Grădinarul Marian deţine un arbore cu $N$ noduri, fiecare muchie fiind iniţial vopsită in alb. Marian fiind plecat de acasă, prietenul său cel mai bun, Marius, strică frumuseţea de arbore aplicând $M$ operaţii de tipul: alege o pereche de noduri $(a, b)$ şi vopseşte toate muchiile de pe drumul ce uneşte nodul $a$ cu nodul $b$ în felul următor: dacă muchia avea culoarea albă, Marius o vopseşte în negru şi invers, dacă avea culoarea neagră, o vopseşte în alb.
Grădinarul Marian deţine un arbore cu $N$ noduri, fiecare muchie fiind iniţial vopsită in alb. Marian fiind plecat de acasă, prietenul său cel mai bun, Marius, strică frumuseţea de arbore aplicând $M$ operaţii de tipul: alege o pereche de noduri $(a, b)$ şi vopseşte toate muchiile de pe drumul ce uneşte nodul $a$ cu nodul $b$ în felul următor: dacă muchia avea culoarea albă, Marius o vopseste în negru şi invers, dacă avea culoarea neagră, o vopseste în alb.
Din păcate pentru grădinarul Marian, cand a ajuns acasă era deja prea târziu, Marius finalizând de efectuat toate cele $M$ operaţii. Îngrozit, Marian vrea să afle câte muchii mai au acum culoarea albă.
h2. Cerinţă
Fiind precizate operaţiile aplicate de Marius, trebuie sa determinaţi câte muchii din arbore au culoarea albă după efectuarea tuturor celor $M$ operaţii.
Determinaţi câte muchii din arbore au culoarea albă după efectuarea tuturor celor $M$ operaţii.
h2. Date de intrare
Fişierul de intrare $arbore5.in$ conţine pe prima linie două numere naturale $N$ şi $M$, separate prin câte un spaţiu, reprezentând numărul de noduri ale arborelui deţinut de grădinarul Marian, respectiv numărul de operaţii efectuate de Marius. Pe următoarele $N-1$ linii se află câte o pereche de numere $x y$, separate prin câte un spaţiu, reprezentând faptul că în arbore există o muchie de la nodul $x$ la nodul $y$. Pe următoarele $M$ linii se află câte o pereche de numere $a b$, separate prin câte un spaţiu, reprezentând o operaţie efectuata de Marius (toate muchiile de pe drumul care începe la nodul $a$ şi se termină la nodul $b$ îşi schimbă culoarea).
Fişierul de intrare $arbore5.in$ conţine pe prima linie două numere naturale $N$ şi $M$, separate prin câte un spaţiu, reprezentând numărul de noduri ale arborelui deţinut de grădinarul Marian, respectiv numărul de operaţii efectuate de Marius. Pe următoarele $N-1$ linii se află câte o pereche de numere $x y$, separate prin câte un spaţiu, reprezentând faptul că în arbore există o muchie de la nodul $x$ la nodul $y$. Pe următoarele $M$ linii se află câte o pereche de numere $a b$, separate prin câte un spaţiu, cu proprietatea că toate muchiile de pe drumul care începe la nodul $a$ şi se termina la nodul $b$ îşi schimbă culoarea.
h2. Date de ieşire
