连通块大小

难度：T2

【知识点：并查集】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

给出一个无向图，两个顶点之间有路径就称它们连通。对每个询问的顶点，求与它连通的顶点总数，包括它自身。

输入格式

第一行$n$、$m$；随后$m$条无向连边$u$、$v$；再输入$q$和$q$个被询问的点编号。允许自环和重复边。

输出格式

依次输出每个询问点所在连通块的点数。

数据范围

$1\le n,q\le 100000$，$0\le m\le 200000$，编号在$1$..$n$。

样例输入

1 1
1 1
1
1

样例输出

1

样例输入 2

4 2
1 2
2 3
3
1 3 4

样例输出 2

3
3
1

样例说明 2

点 $1,2,3$ 属于同一个三点连通块，点 $4$ 单独成块。