题目描述

小杨有 N 个储蓄罐，编号 0 到 N-1。第 i 天他向编号 ai 的储蓄罐存入 i 元。求 D 天后每个储蓄罐中的金额。

输入格式

第一行 N D，第二行 D 个编号。

输出格式

输出 N 个整数，表示每个储蓄罐的钱数。

输入输出样例 #1

输入 #1

3 5
0 1 0 2 1

输出 #1

4 7 4