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 ?

This is not valid input because the graph has to have an even number of edges.