5 5
1 4 3 4 2 2 2 2 2 1