A test which help me to discover a bug in my code:

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

Answer:
3
1 2 3