#L40035. 统计每个数字出现次数

统计每个数字出现次数

问题描述

给定 nn 个整数,使用桶数组统计 00 到 mm 中每个数字出现的次数。

输入格式

第一行两个整数 n,mn,m。第二行包含 nn 个整数 aia_i。

输出格式

输出一行 m+1m+1 个整数,第 i+1i+1 个整数表示数字 ii 出现的次数。

样例输入 1

6 10
1 1 3 3 3 10

样例输出 1

0 2 0 3 0 0 0 0 0 0 1

样例输入 2

5 100
0 100 50 100 0

样例输出 2

2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2

评测数据规模

1≤n≤1001\le n\le100,0≤m≤1000\le m\le100,0≤ai≤m0\le a_i\le m。