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

题目描述

《GTA 6》正式发售后，算法协会组织了 $n$ 名玩家进入洛圣都，玩家按照 $1,2,\ldots,n$ 编号。

为了安排联机任务，算法协会记录了两张包含这 $n$ 个顶点的简单无向图 $A$ 和 $B$：图 $A$ 表示玩家当前的直接联机关系，图 $B$ 表示活动希望最终达到的联机关系。

如果两名玩家之间存在一条路径（路径可以经过其他玩家），则称这两名玩家相互连通。

现在可以对图 $A$ 执行以下操作：在两个不同且当前没有边直接相连的顶点之间添加一条无向边，或者删除图 $A$ 中任意一条已经存在的边。每次操作的代价均为 $1$。你需要通过若干次操作，使操作后的图 $A$ 与图 $B$ 的连通性完全相同。也就是说，对于任意两个顶点 $u,v$，它们在操作后的图 $A$ 中连通，当且仅当它们在图 $B$ 中连通。

不要求两张图的边集完全相同，只要求它们的连通块划分完全一致。请计算所需的最少操作次数。

输入格式

第一行包含三个整数 $n,m_{1},m_{2}$，分别表示顶点数量、图 $A$ 的边数和图 $B$ 的边数。

接下来 $m_{1}$ 行，每行包含两个整数 $u,v$，表示图 $A$ 中存在一条连接顶点 $u,v$ 的无向边。

接下来 $m_{2}$ 行，每行包含两个整数 $u,v$，表示图 $B$ 中存在一条连接顶点 $u,v$ 的无向边。

两张图均为简单无向图，即不存在自环和重边。

数据保证 $1\le n\le 2\times 10^{5}$，$0\le m_{1},m_{2}\le 2\times 10^{5}$。

输出格式

输出一个整数，表示使两张图的连通块划分完全一致所需的最少操作次数。

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

2

4 2 2
1 2
2 3
1 3
2 3

0

样例解释

对于第一组样例，图 $B$ 的连通块为 $\{1,2,3\}$ 和 $\{4,5,6\}$。必须删除连接两个目标连通块的边 $(3,4)$，再添加一条边连接顶点 $4$ 与 $\{5,6\}$ 所在的连通部分，因此最少需要 $2$ 次操作。

对于第二组样例，两张图的边集虽然不同，但连通块划分均为 $\{1,2,3\}$ 和 $\{4\}$，因此不需要操作。