h2. Date de intrare

In fisierul de intrare $maimute.in$ se vor gasi pe prima linie numarele $N$ si $M$ cu semnificatia din enunt. Pe urmatoarele N-1 linii se vor afla cate 2 numere $X$ si $Y$ cu propietarea ca maimuta $X$ este tatal maimutei $Y$. Pe urmatoarele $M$ linii se vor afla intrebarile maimutelor descrise prin numerele $X$ si $Y$.

In fisierul de intrare $maimute.in$ se vor gasi pe prima linie numarele $N$ si $M$ cu semnificatia din enunt. Pe urmatoarele N-1 linii se vor afla cate 2 numere $X$ si $Y$ reprezentand faptul ca intre maimuta $X$ si $Y$ exista o relatie directa.

h2. Date de iesire

* $1$ ≤ $N$ ≤ $100 000$
* $1$ ≤ $M$ ≤ $1 000 000$

* Maimuta $1$ este maimuta cea mai batrana si cea mai inteleapta din tot tribul, toate celelalte maimute fiind descendente ale acesteia.
* Relatia ascendent-descendent nu este neaparat directa (vezi exemplu)

h2. Exemplu