input

5 4
4 2
2 1
1 3
3 4

I think output should "1" but most of my colleagues' accepted programs print "0". Do I misunderstand the problem ?