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