题目描述

小杨共有$N$个储蓄罐，编号从$0$到$N-1$。从第 $1$ 天开始，小杨每天都会往存钱罐里存钱。具体来说，第$i$天他会挑选一个存钱罐$a_i$，并存入$i$元钱。过了$D$天后，他已经忘记每个储蓄罐里都存了多少钱了，你能帮帮他吗？

输入描述

输入 $2$ 行，第一行两个整数$N,D$ ； 第二行$D$个整数，其中第$i$个整数为$a_i$ （保证$0 <= a_i <= N-1$）。 每行的各个整数之间用单个空格分隔。 保证$1<=N<=1000;1<=D<=1000$。

输出描述

输出$N$个用单个空格隔开的整数，其中第$i$个整数表示编号为$i-1$的存钱罐中有多少钱（$i=1,...,N$）。。

2 3
0 1 0

4 2

3 5
0 0 0 2 0

11 0 4

提示/说明

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。 【样例解释1】 小杨在第$1$天、第$2$天、第$3$天分别向$0$号、$1$号、$0$号存钱罐存了$1$元钱、$2$元钱、$3$元钱，因此$0$号存钱罐有$1+3=4$元钱，而$1$号存钱罐有$2$元钱。

来源

GESP_三级_2309