【题目描述】学校举办运动会，招募了 $n$ 名志愿者，他们被分配到了编号为 1 到 $m$ 的不同服务小组中。数组 $a_i$ 记录了第 $i$ 名志愿者所属的小组编号。请你统计出每个小组分别有多少名志愿者。

【输入格式】第一行包含两个整数 $n, m$ (1 <= $n$ <= 100000, 1 <= $m$ <= 1000)，表示志愿者总人数和小组总数。第二行包含 $n$ 个整数 $a_i$ (1 <= $a_i$ <= $m$)，表示每名志愿者所属的小组编号。

【输出格式】输出 $m$ 行，第 $i$ 行输出一个整数，表示第 $i$ 个小组的志愿者人数。

样例

7 3
1 2 2 1 3 2 1

3
3
1

样例解释

1 组有 3 人，2 组有 3 人，3 组有 1 人