题目描述

小红有 $N$ 个储蓄罐，编号从 $0$ 到 $N-1$。从第 $1$ 天开始，她每天往一个储蓄罐里存钱：第 $i$ 天她会选择编号为 $a_i$ 的储蓄罐，存入 $i$ 元。

经过 $D$ 天之后，请算出每个储蓄罐里各有多少钱。

输入格式

第 $1$ 行两个整数 $N$ 和 $D$，用空格分隔。
第 $2$ 行 $D$ 个整数 $a_1, a_2, \ldots, a_D$，用空格分隔，表示每天选择的储蓄罐编号。

保证 $1 \le N \le 1000$，$1 \le D \le 1000$，$0 \le a_i \le N-1$。

输出格式

一行 $N$ 个整数，用空格分隔，第 $i$ 个整数表示编号为 $i-1$ 的储蓄罐中的金额（$i=1,2,\ldots,N$）。

样例

2 3
0 1 0

4 2

3 5
0 0 0 2 0

11 0 4

提示

样例解释：第 $1$ 天向 $0$ 号存 $1$ 元，第 $2$ 天向 $1$ 号存 $2$ 元，第 $3$ 天向 $0$ 号存 $3$ 元。因此 $0$ 号有 $1+3=4$ 元，$1$ 号有 $2$ 元。