wrong answer on test 5
input:
 5 4
2 5
3 4
1 4
2 3

expected:
 4
1 4 3 1 5

got:
 4
1 4 3 2 5