2
6 10
1 1 2 2 3 3
6 10
1 1 9 9 1 1