Some tests

7 2
1 2 3 4 5 6 7
Answer
1 5
2 6
3 7
4


7 6
1 2 3 4 5 6 7
Answer
1 3 4 5 6 7
2

This  answer  can't be right.
Only  the last column may be smaller.
Here 5 columns are smaller.

OK, second test is not correct, I think now.