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, cu proprietatea că toate muchiile de pe drumul care începe la nodul $a$ şi se termina 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, 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).

h2. Date de ieşire

7808