2
8 4
1 2 2 3 4 5 5 6
4 4
1 1 1 3