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