小杨共有 N 个储蓄罐，编号从 1 到 N（1≤N≤20）。从第 1 天开始，小杨每天都会往储蓄罐里存钱。具体来说，第 i 天他会挑选一个储蓄罐 $a_i$（1≤$a_i$≤N），并存入 i 元钱。

过了 D（1≤D≤100）天后，他已经忘记每个储蓄罐里都存入了多少钱了，请你帮他计算每个储蓄罐的最终存款金额。

示例说明

N = 2，表示小杨有 2 个储蓄罐，编号为 1 和 2； D = 3，表示小杨存了 3 天钱，每天存入钱的储蓄罐的编号存储在列表 lst 中，lst = [1, 2, 1]表示第 1 天向 1 号储蓄罐存入 1 元，第 2 天向 2 号储蓄罐存入 2元，第三天向 1 号储蓄罐存入 3 元。 最终结果 result = [4, 2]，表示经过 3 天后，1 号储蓄罐中有 4 元，2 号储蓄罐中有 2 元。

输入描述

• 变量 N：整数类型，表示小杨的储蓄罐总数量
• 列表 lst：整数列表，长度为D，存储第1天到第D天每天存入的储蓄罐编号，所有元素均为1到N之间的整数

输出描述

• 列表 result：整数列表，长度为N，第1项表示1号储蓄罐的总存款，第2项表示2号储蓄罐的总存款，以此类推。

输入样例1

N = 2
lst = [1, 2, 1]

输出样例1

result = [4, 2]

输入样例2

N = 3
lst = [1, 1, 1, 3, 1]

输出样例2

result = [11, 0, 4]

注意事项

1. 变量名的拼写（包括大小写）要和题目完全一致。
2. 输入变量直接赋值即可，无需编写输入逻辑。