You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

投壶本是古代宴会的礼仪游戏，而在云南保山——这座位于高黎贡山与澜沧江之间的“永昌故郡”，游戏被赋予了独特的边地风情。每逢端阳花市、火把节或潞江坝咖啡文化节，各族群众便会围聚在榕树下，举行别开生面的“永昌投壶”。

壶具采用本地陶土烧制，壶身常绘有高黎贡山雪顶、永子棋纹或咖啡果实图案；投矢则用金竹削制，象征“以矢代箭，以壶代侯”。参与者身着傣、彝、白、汉等民族盛装，按长幼顺序依次投矢。中多者为胜，负者需献唱一首山歌，或赠一袋保山小粒咖啡作为“罚礼”。这一活动既传承了射礼的谦和与竞技精神，又融入了保山“咖啡香、古道长”的独特文化韵味。

题目描述

有 n 位宾客（编号从 1 到 n），每位宾客手中有若干支金竹箭。他们同时开始投壶。活动结束后，共有 k 支箭投进了壶中。现在给出这 k 支箭分别对应的宾客编号，请你帮助统计每位宾客各投中了多少支箭。

输入格式

第一行：两个整数 n, k，分别表示宾客人数和投中壶中的箭的总数。 接下来一行 k 个整数（每个整数在 1 到 n 之间），依次表示每支箭对应的宾客编号。输入保证所有编号均在 $1$ 到 $n$ 之间。

输出格式

输出一行 n 个整数，依次表示编号 1 到 n 的宾客投中的箭的数量，两个数之间用空格隔开。

5 10
2 4 2 5 1 5 5 5 4 2

1 3 0 2 4

样例1解释

一共有 5 位宾客，总共投中了 10 支箭。 编号 1 的宾客投中 1 支，编号 2 投中 3 支，编号 3 投中 0 支，编号 4 投中 2 支，编号 5 投中 4 支。

1 5
1 1 1 1 1

5

样例2解释

只有 1 位宾客，他投出的 5 支箭全部进壶，因此他投中 5 支。

6 8
2 3 5 2 6 3 2 5

0 3 2 0 2 1

样例3解释

6 位宾客，共 8 支箭进壶。 编号 1 和编号 4 均未投中，编号 2 投中 3 支，编号 3 投中 2 支，编号 5 投中 2 支，编号 6 投中 1 支。

数据范围

对于 $100\%$ 的数据 $1 \leq n \leq 10^5$,$1 \leq k \leq 10^7$。