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