6 3
4 1 1 2 2 2
2
2 2
1 2