2.砍树枝

2.砍树枝

Sample 1

Input

5
1 2
2 3
2 4
4 5
3
2 5 3
2 3 1
1 5 2

Output

NO
YES
YES

Limitation

2s, 256MiB for each test case.
【数据说明】
对于 20%的数据保证 n,Q≤1000。
对于另外 20%的数据保证 n,Q≤10000 且树为随机生成
对于 70%的数据保证 n,Q≤200000。
对于 100%的数据保证 n≤200000,Q≤200000