对于二分的外壳有问题的同学大概有用？

input

1 4 0
1 3
2 5
4 6
7 8

output

3