#2318. 投壶

投壶

题目背景

投壶是古人宴会时礼节性的游戏。游戏时设特制之壶,宾主以次投矢其中,中多者为胜,负者饮。可见,投壶是“投箭入壶”的简称,是投者在一定距离以外,宾主按先后顺序把箭投向壶中并通过计“筹”来判定胜负的一种游戏活动。这种活动与古代的射礼在形态、意趣、方法、规则等方面有诸多相似之处。因此还可以说,投壶是一种以矢代箭、以壶代侯的具有射礼色彩的游戏活动。

image

题目描述

有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支箭

数据范围

1n1051 \leq n \leq 10^5

1k1071 \leq k \leq 10^7