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