暂无测试数据。

题目描述

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

输入格式

第一行两个整数 \(n, d\)，表示存钱罐的数量和天数。
第二行 \(d\) 个整数 \(a_1, a_2, ..., a_d\)，其中 \(a_i\) 表示第 \(i\) 天选择的存钱罐编号。

输出格式

输出一行 \(n\) 个整数，其中第 \(i\) 个整数表示编号为 \(i\) 的存钱罐里的总钱数。

输入样例
3 5
0 1 0 2 0
输出样例
9 2 4

样例解释
第1天（i=1）向0号罐存1元，第2天向1号罐存2元，第3天向0号罐存3元，第4天向2号罐存4元，第5天向0号罐存5元。0号罐：1+3+5=9元，1号罐：2元，2号罐：4元。

数据范围
\(1 \le n \le 1000\)，\(1 \le d \le 1000\)，\(0 \le a_i < n\)