样例1：

in:

10 4
2 1 2 8 2 6 1 7 2 2

out:

2 0 2
2 0 0
2 0 3
1 2
2 3 0
2 3 3
2 0 1
1 1
2 3 1
2 3 2

又臭又丑又长代码放二楼