时间限制： 1.0 秒

空间限制： 512 MB

题目描述

一幅长宽分别为 $n$ 个像素和 $m$ 个像素的灰度图像可以表示为一个 $n \times m$ 大小的矩阵 $A$。 其中每个元素 $A_{i,j}\ (0 \leq i <n,0 \leq j < m)$ 是一个 $[0, L)$ 范围内的整数，表示对应位置像素的灰度值。 具体来说，一个 $8$ 比特的灰度图像中每个像素的灰度范围是 $[0, 128)$。

一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为 $L$ 的数组 $h$，其中 $h_x\ (0 \leq x < L)$ 表示该图像中灰度值为 $x$ 的像素个数。显然，$h_{0}$ 到 $h_{L-1}$ 的总和应等于图像中的像素总数 $n \cdot m$。

已知一副图像的灰度矩阵 $A$，试计算其灰度直方图 $h_{0}, h_{1}, \cdots, h_{L-1}$。

输入格式

从标准输入读入数据。

输入共 $n + 1$ 行。

输入的第一行包含三个用空格分隔的正整数 $n,m,L$，含义如前文所述。

第二到第 $n + 1$ 行输入矩阵 $A$。 第 $i + 2\ (0 \leq i < n)$ 行包含用空格分隔的 $m$ 个整数，依次为 $A_{i,0}, A_{i,1}, \cdots, A_{i,m-1}$。

输出格式

输出到标准输出。

输出仅一行，包含用空格分隔的 $L$ 个整数 $h_{0}, h_{1}, \cdots, h_{L-1}$，表示输入图像的灰度直方图。

4 4 16
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

7 11 8
0 7 0 0 0 7 0 0 7 7 0
7 0 7 0 7 0 7 0 7 0 7
7 0 0 0 7 0 0 0 7 0 7
7 0 0 0 0 7 0 0 7 7 0
7 0 0 0 0 0 7 0 7 0 0
7 0 7 0 7 0 7 0 7 0 0
0 7 0 0 0 7 0 0 7 0 0

48 0 0 0 0 0 0 29

子任务

全部的测试数据满足 $0 < n, m \leq 500,\ 4 \leq L \leq 256$。