Description

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

输入样例1

2 4

0 1 1 0

输出样例1

5 5

样例解释1

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

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

所以0号存钱罐有1+4=5枚金币，

1号存钱罐有2+3=5枚金币。

输入样例2

4 8

3 2 3 0 0 2 1 3

输出样例2

9 7 8 12

Input Format

输入两行。

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

第二行d个整数，表示存钱罐的编号。

数据范围

1<=n,d<=1000。

Output Format

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

2 4
0 1 1 0

5 5

Source

佛山市青少年科技素养创意挑战赛 五年级模拟题