case 7 failed: expected:
4
5
4
2
1

got:
4
4
5
2
1
input:
5 4
1 2
1 3
2 4
2 5
1 2 1 4 5