트리와 쿼리 14

N개의 정점으로 이루어진 트리가 있다. 정점은 1번부터 N번까지 번호가 매겨져 있다. 간선의 가중치는 모두 1이다.

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

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

첫 번째 줄에 정수 $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$개의 줄에 걸쳐 주어진다. 이런 형식의 쿼리 $M$개가 이어서 주어진다. ($1 \le v_i \le N$, $0 \le r_i < N$, $1 \le k$)

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

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