该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

CF613D Kingdom and its Cities

题目描述

给定一棵有 $n$ 个点的树，有 $q$ 组询问。

每组询问：给定 $k$ 个点，你可以删掉不同于这 $k$ 个点的一些点，使得这 $k$ 个点两两不连通，求最少删掉多少点，如果不可能输出 $-1$。 询问之间独立。

输入格式

第一行一个整数 $n$ ( $1 \le n \le 10^5$ ) 。

下来 $n-1$ ，每行两个整数 $u$ , $v$ ( $1\le u,v \le n$ ) 表示一条无向边。

下来一个整数 $q$ ( $1 \le q \le 10^5$ ) 表示询问次数。

下来$q$ 行，每行 开头一个整数$k$ 及 $k$个整数$a_i$ ( $1 \le a_i \le n$ ，$\sum k \le 10^5$ )。

输出格式

每组询问输出一个整数，表示最少删除的点数 或 $-1$ 。

输入 #1

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

输出 #1

1
-1
1
-1

输入 #2

7
1 2
2 3
3 4
1 5
5 6
5 7
1
4 2 4 6 7

输出 #2

2

输入 #3

7
1 4
1 2
2 3
2 5
3 6
3 7
1
4 4 5 6 7

输出 #3

2

样例3解释