#G1017. [GESP202309 三级] 小杨的储蓄

[GESP202309 三级] 小杨的储蓄

[GESP202309 三级] 小杨的储蓄

题目描述

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

输入格式

输入 2 行,第一行两个整数 N,DN, D;第二行 DD 个整数,其中第 ii 个整数为 aia_i(保证 0≤ai≤N−10 \leq a_i \leq N - 1)。

每行的各个整数之间用单个空格分隔。

保证 1≤N≤10001 \leq N \leq 1000;1≤D≤10001 \leq D \leq 1000。

输出格式

输出 NN 个用单个空格隔开的整数,其中第 ii 个整数表示编号为 i−1i - 1 的存钱罐中有多少钱(i=1,…,Ni = 1, \dots, N)。

样例 #1

样例输入 #1

2 3
0 1 0

样例输出 #1

4 2

样例解释 #1

小杨在第 1 天、第 2 天、第 3 天分别向 0 号、1 号、0 号存钱罐存了 1 元钱、2 元钱、3 元钱,因此 0 号存钱罐有 1+3=41 + 3 = 4 元钱,而 1 号存钱罐有 2 元钱。

样例 #2

样例输入 #2

3 5
0 0 0 2 0

样例输出 #2

11 0 4

数据范围

  • 1≤N≤10001 \leq N \leq 1000,1≤D≤10001 \leq D \leq 1000,0≤ai≤N−10 \leq a_i \leq N - 1。

时间限制:1.0 s,内存限制:128.0 MB。