트리와 쿼리 15

정점이 $N$개인 트리가 있다. 정점은 1번부터 $N$번까지 번호가 매겨져 있다. 모든 간선의 가중치는 1이다.

아래의 쿼리를 수행하는 프로그램을 작성하시오.

• k v1 r1 v2 r2 ... vk rk: 정점 $x$와 $v_i$ 사이의 거리가 $r_i$ 이하이면, $x$는 $i$번 조건을 만족한다고 한다. 트리의 모든 정점 중 쿼리로 주어진 $k$개 조건 가운데 하나 이상을 만족하는 정점의 개수를 출력한다.

첫 번째 줄에 정수 $N$이 주어진다. ($1 \le N \le 100{,}000$) 이후 $N-1$개의 줄에는 간선으로 연결된 두 정점 $u$와 $v$가 주어진다. ($1 \le u, v \le N$)

다음 줄에 정수 $M$이 주어진다. ($1 \le M \le 300{,}000$) 각 쿼리는 한 줄에 있지 않고, $k+1$개의 줄로 나뉘어 주어진다. 예제 입력을 참고하시오. 제약은 $1 \le v_i \le N$, $0 \le r_i < N$, $1 \le k$이다.

쿼리에 주어지는 $k$의 합은 300000을 넘지 않는다.

각 쿼리의 결과를 한 줄에 하나씩 출력한다.