City hall（https://acs.jxnu.edu.cn/problem/HDU1453）

2022寒假翻译19

市政厅
1000 ms 32768 k
描述：
由于年代久远，市政厅的一堵墙遭到了破坏。带有M行和N列的0矩阵表示该墙壁的编码图像，其中1表示完整的墙壁，0表示损坏的墙壁(如图1所示)。

1110000111
1100001111
1000000011
1111101111
1110000111

图1

为了修复这堵墙，工人们将在受损区域垂直放置一些石块。它们可以使用固定宽度为1和不同高度为{1,2，…, M}。

对于给定的市政厅ˇ墙的图像，您的任务是确定需要多少不同高度的块来填充墙的损坏区域，并使用最少的块。
输入：
只有一个测试用例。这种情况从一行包含两个整数M和N (1 <= M, N <= 200)开始。下面的M行中，每一行包含一个长度为N的字符串，由¨1 " s和/或¨0 " s组成。这些M线代表墙。
输出：
你应该输出需要多少不同高度的块。使用下列格式的独立行:

k Ck

k{1,2,……M}表示块的高度，Ck表示需要的高度为k的块的数量。您不应该输出Ck = 0的行。线的顺序是k的升序。
样例输入：
5 10
1110000111
1100001111
1000000011
1111101111
1110000111
样例输出：
１ ７
２ １
３ ２
５ １