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,2,3... n，每位宾客有若干只箭，他们同时开始投壶。一次活动下来，一共有k支箭投到了壶中，给出这k支箭对应的宾客编号，需要你帮助记录每个宾客分别进入多少支箭。

输入格式

第一行：输入n,k。n表示有宾客数，k表示投中的k支箭宾客编号。

接下来一行k个数，表示每支箭的宾客编号。

输出格式

输出n个数，表示每位宾客投中的箭数量。两个数之间用空格隔开。

样例 #1

样例输入 #1

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

样例输出 #1

1 3 0 2 4

样例解释

一共有5个人，投中了10支箭。

编号为1的宾客投中了1支箭

编号为2的宾客投中了3支箭

编号为3的宾客投中了0支箭

编号为4的宾客投中了2支箭

编号为5的宾客投中了4支箭

数据范围

$1 \leq n \leq 10^5$

$1 \leq k \leq 10^7$