摧毁巴士站

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

5 7 3 
1 3 
3 4 
4 5 
1 2 
2 5 
1 4 
4 5

样例输出

2