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

输入2行，第一行两个整数N,D；第二行D个整数，其中第i个整数为a_i。

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

对于100%的数据：

1\le N \le 1000

1\le D \le 1000

0\le a_i \le N-1

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