AT_abc274_b [ABC274B] Line Sensor

有一个高为 $H$、宽为 $W$ 的网格。自上而下的第 $i$ 行，自左而右的第 $j$ 列的格子记作 $(i, j)$。 每个格子的状态由字符 $C_{i,j}$ 表示。如果 $C_{i,j}$ 为 `.`，则 $(i, j)$ 处没有放置任何东西；如果为 `#`，则 $(i, j)$ 处放置了 $1$ 个箱子。 对于满足 $1 \leq j \leq W$ 的每个整数 $j$，定义整数 $X_j$ 如下： - $X_j$ 表示第 $j$ 列中放置的箱子的个数。换句话说，就是 $C_{i,j}$ 为 `#` 的所有整数 $i$ 的个数。 请计算出 $X_1, X_2, \dots, X_W$ 的所有值。

输入以以下格式从标准输入读入。 > $H$ $W$ > $C_{1,1}C_{1,2}\dots C_{1,W}$ > $C_{2,1}C_{2,2}\dots C_{2,W}$ > $\vdots$ > $C_{H,1}C_{H,2}\dots C_{H,W}$

请按照以下格式输出 $X_1, X_2, \dots, X_W$。 > $X_1$ $X_2$ $\dots$ $X_W$

### 限制条件 - $1 \leq H \leq 1000$ - $1 \leq W \leq 1000$ - $H, W$ 均为整数 - $C_{i,j}$ 仅为 `.` 或 `#` ### 样例解释 1 第 $1$ 列有箱子的格子是 $(1, 1)$，共 $1$ 个，因此 $X_1 = 1$。 第 $2$ 列有箱子的格子是 $(2, 2), (3, 2)$，共 $2$ 个，因此 $X_2 = 2$。 第 $3$ 列没有箱子的格子，因此 $X_3 = 0$。 第 $4$ 列有箱子的格子是 $(1, 4), (2, 4), (3, 4)$，共 $3$ 个，因此 $X_4 = 3$。 所以 $(X_1, X_2, X_3, X_4) = (1, 2, 0, 3)$ 是答案。 ### 样例解释 2 也有可能所有格子都没有放置箱子。 由 ChatGPT 4.1 翻译