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

ans: 1 1 2 3

Thanks very much!

Thank you so much! This really helped me debug :).