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