There can be at least another correct solution but it is not clear which one is the answer to the question. For instance,
5 2
1
2
3
4
6

has several solution, some of them are
1   2   1   2
2   1   2   1
1   2   2   1
1   2   1   2
2   1   1   2

Which one should I print?

Can we consider a guy with one hand to be a brother of another one with three hands if there is no 2-hands guy in input data? Of course g>=3 in this case.