10 5
1 2
2 3
3 4
1 5
5 6
1 7
7 8
8 9
8 10
4 6 7 9 10