$N$ đỉnh tạo thành một cây. Các đỉnh được đánh số từ $1$ đến $N$. Trọng số của tất cả các cạnh đều bằng $1$.

Hãy viết chương trình thực hiện các truy vấn sau:

• k v_1 r_1 v_2 r_2 ... v_k r_k: Giả sử rằng một đỉnh $x$ nào đó nằm trong khoảng cách $r_i$ từ $v_i$ (tức là khoảng cách nhỏ hơn hoặc bằng $r_i$), thì $x$ thỏa mãn điều kiện thứ $i$. Trong tất cả các đỉnh trên cây, hãy đếm số lượng đỉnh thỏa mãn ít nhất $k-1$ trong số $k$ điều kiện cho trước trong truy vấn.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $N$. ($1 \le N \le 100{,}000$)

$N-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u, v$ là hai đầu mút của một cạnh. ($1 \le u, v \le N$)

Dòng tiếp theo chứa số nguyên $M$. ($1 \le M \le 300{,}000$)

$M$ dòng tiếp theo chứa các truy vấn như đã mô tả ở trên. Khác với phần mô tả, mỗi truy vấn không được đưa ra trên một dòng duy nhất, mà được chia thành $k + 1$ dòng. Hãy tham khảo ví dụ về dữ liệu vào. ($1 \le v_i \le N$, $0 \le r_i < N$, $1 \le k$)

Tổng các giá trị $k$ trên tất cả các truy vấn không vượt quá $300000$.

Dữ liệu ra

In ra kết quả của mỗi truy vấn trên một dòng riêng biệt.

Ví dụ

Đầu vào

10
1 3
6 4
9 8
1 8
3 4
2 8
10 3
4 5
8 7
2
3
8 1
3 1
3 2
2
7 3
6 0

Đầu ra

5
7