Start: Feb, 04, 2024 16:00:00
20240205并查集+最小生成树
End: Apr, 04, 2024 20:00:00
Time elapsed:
Time remaining:

带权并查集的实现 1839

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:20     AC:11     Score:100


Description

给出一个包含 $n$ 个节点 $m$ 条边的无向图,并给出 $q$ 次询问,每次询问一个整数 $x$ 所在的集合大小

Input

输入第一行包含两个整数 $n,m(n,m \leq 100)$ 

接下来 $m$ 行,每行包含两个整数 $u,v$ 表示 $u,v$ 之间存在一条无向边

接下来一行包含一个整数 $q$ ,表示有 $q$ 次询问

接下来 $q$ 行每行一个整数 $x$,表示查询的节点编号

Output

对于每次查询输出一个整数,表示集合大小

Samples

input:
6 4 1 2 2 3 1 3 4 5 2 3 5
output:
3 2