### 问题描述 某办公室的网络有 $n$ 台计算机和它们之间的 $m$ 个连接。网络由可以相互发送消息的计算机组件组成。 办公室的人都不知道网络是如何工作的。因此，如果一个连接断开了，就没有人会去修复它。在这种情况下，一个组件可能会被分成两个组件。 你的任务是计算每次连接断开后组件的数量。 ### 输入格式 第一行有三个整数 $n$，$m$ 和 $k$，表示计算机、连接和断开的数量。计算机编号为 $1, 2, \dots, n$。 接下来有 $m$ 行描述连接。每行有两个整数 $a$ 和 $b$，表示计算机 $a$ 和计算机 $b$ 之间有连接。每个连接都是两台不同的计算机之间的，两台计算机之间最多只有一个连接。 最后有 $k$ 行描述断开。每行有两个整数 $a$ 和 $b$，表示计算机 $a$ 和计算机 $b$ 之间的连接断开了。 ### 输出格式 输出一行 $k$ 个整数，表示每次连接断开后的组件的数量。 ### 样例输入 ``` 5 5 3 1 2 1 3 2 3 3 4 4 5 3 4 2 3 4 5 ``` ### 样例输出 ``` 2 2 3 ``` ### 评测数据规模 $1 \leq n, m \leq 10^5$，$1 \leq k \leq m$，$1 \leq a, b \leq n$。