第三篇题解。

输入：

6 4
4
1 2
2 6
1 4
4 6
1
2 6

答案：

3

题解输出：

4

原理是，先取小的边构成的生成树不一定能保证合并操作次数的正确性。