T3_小A的储蓄计划

题目描述

小 A 在逛商场时买了 $n$ 个储蓄罐，并给这 $n$ 个储蓄罐从 $0$ 开始都进行了编号。每天小 A 都会往任意一个储蓄罐中存金币，第一天存 $1$ 枚，第二天存 $2$ 枚……但是小 A 的记性太差了，以至于过了 $d$ 天后已经不记得每个储蓄罐中存了多少金币了，请你帮助他求出 $d$ 天后每个储蓄罐中的金币数量。

输入格式

输入两行。

第一行两个整数 $n$ 和 $d$，$n$ 代表储蓄罐数量，$d$ 代表储存的天数。

第二行 $d$ 个整数，表示每天存钱的储蓄罐编号。

输出格式

输出 $n$ 个用一个空格隔开的整数，表示每一个储蓄罐的金币数量。

2 4
0 1 1 0

5 5

样例解释

小 A 有两个储蓄罐，编号为 $0$ 和 $1$。

第一天在 $0$ 号储存 $1$ 枚金币，第二天在 $1$ 号储存 $2$ 枚金币，第三天在 $1$ 号储存 $3$ 枚金币，第四天在 $0$ 号储存 $4$ 枚金币。

所以 $0$ 号储蓄罐有 $1 + 4 = 5$ 枚金币，$1$ 号储蓄罐有 $2 + 3 = 5$ 枚金币。

数据范围

$1 \le n, d \le 1000$。

数据范围

• $1 \le n \le 2000$
• $1 \le a_i \le 10^9$