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

Gradinarul Marian detine un arbore cu $N$ noduri, fiecare muchie fiind initial vopsita in alb. Marian fiind plecat de acasa, prietenul sau cel mai bun, Marius, strica frumusetea de arbore aplicand $M$ operatii de tipul: alege o pereche de noduri $(a, b)$ si vopseste toate muchiile de pe drumul ce uneste nodul $a$ cu nodul $b$ in felul urmator: daca muchia avea culoarea alba, Marius o vopseste in negru si invers, daca avea culoarea neagra, o vopseste in alb.
Din pacate pentru gradinarul Marian, cand a ajuns acasa era deja prea tarziu, Marius terminand de efectuat toate cele $M$ operatii. Ingrozit, Marian vrea sa afle cate muchii mai au acum culoarea alba.

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 in negru şi invers, dacă avea culoarea neagră, o vopseste in alb.
Din păcate pentru grădinarul Marian, cand a ajuns acasă era deja prea târziu, Marius terminând de efectuat toate cele $M$ operatii. Ingrozit, Marian vrea să afle câte muchii mai au acum culoarea albă.

h2. Cerinta

h2. Cerintă

Determinati cate muchii din arbore au culoarea alba dupa efectuarea tuturor celor $M$ operatii.

Determinati cate muchii din arbore au culoarea albă dupa efectuarea tuturor celor $M$ operatii.

h2. Date de intrare