Book of Evil

内存限制: 256M   时间限制: 2S

题目描述


输入

输出

样例输入

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

样例输出

3