Melonik

███╗   ███╗███████╗██╗      ██████╗ ███╗   ██╗██╗██╗  ██╗
████╗ ████║██╔════╝██║     ██╔═══██╗████╗  ██║██║██║ ██╔╝
██╔████╔██║█████╗  ██║     ██║   ██║██╔██╗ ██║██║█████╔╝
██║╚██╔╝██║██╔══╝  ██║     ██║   ██║██║╚██╗██║██║██╔═██╗
██║ ╚═╝ ██║███████╗███████╗╚██████╔╝██║ ╚████║██║██║  ██╗
╚═╝     ╚═╝╚══════╝╚══════╝ ╚═════╝ ╚═╝  ╚═══╝╚═╝╚═╝  ╚═╝


W dzisiejszych czasach coraz trudniej o dobry melonik.
Jeszcze kiedyś przyjemność noszenia go na głowie była czymś normalnym,
jednak to już odlegle czasy.
Twój Pan jest jednak bardzo bogaty i nieobchodzą go takie błahostki.
Dostałeś wiec wymagający problem. Masz do dyspozycji mapę nietuzinkowego miasta.
W mieście tym obowiązuje ruch jednokierunkowy, więc trzeba uważać w jaką uliczkę się wchodzi,
bo można nie wrócić do domu.
Miasto jest zbudowane w następujący sposób:
1. W centrum miasta jest plac główny w którym znajduje się bazarek,
od niego odchodzą ulice do innych przyczółków.
2. Do każdego przyczółka da się dojść w dokładnie jeden sposób.
3. Przejście drogi między sąsiednimi przyczółkami zajmuje 1 melonikokilometr.
Masz do dyspozycji grupę tajnych posłańców z północy do pomocy, zbijać tobie łatwe kokosy.
Fajne te rymy no to wyznaczymy ilość przyczółków, które w odległości Ki melonikokilometrów od miejsca spotkania są.
---------------------------------------------------------------------------
Wejście:
Na standardowym wejściu otrzymujemy N - ilość przyczółków (1<=N<=1e6) i Q - ilość zapytań (1<=Q<=1e6).
W następnych N-1 wierszach dostajemy dwie liczby Ai, Bi, którę istnieje droga z przyczółku Ai do Bi (1<=A,B<=N).
Następnie w Q wierszach znajdują się dwie liczby  Xi - nr przyczółka i Ki, które jest sprecyzowane w treści zadania.

---------------------------------------------------------------------------
Wyjście:
Na wyjściu powinno się znaleźć Q wierszy z ilością przyczółków, do których możemy się dostać z
przyczółka Xi do przyczółka odległego o Ki melonikokilometrów.
---------------------------------------------------------------------------
Przykład:

IN
8 5
1 5
3 2
7 4
3 8
1 3
7 6
3 7
1 3
5 1
3 2
3 1
1 1

OUT
2
0
2
3
2
---------------------------------------------------------------------------