1387: 票数统计

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:10 Solved:10

Description

《造星花园》青春偶像派电视剧热播后,剧组各位明星来到有“娱乐热土”之称的湖海卫视参加“我选我喜欢”的与观众现场互动娱乐节目。现场的观众对明星们投票选出最受欢迎的明星。投票的方式是:每个观众只能投一票,观众喜欢某个明星或觉得他(她)表现不错,就可以到台上将一支玫瑰花送给这位明星。所有的投票者投完票后,主持人根据每个明星手中的玫瑰朵数,宣布明星所得票数。 现在请你编程来统计每个选手得到的观众票数,并且输出哪个明星最受欢迎。
例如:4个观众给3位明星投票,第1个观众投给了1号明星,第2个观众投给了3号明星,第3个观众投给了1号明星,第4个观众投给了2号明星。那么3为明星的的票数分别是2,1,1。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

一行包含2个整数mn (1≤m,n≤100)m为投票人数,n为明星人数。其后一行中包含m个整数ai1≤ai≤n≤200, 1≤i≤m),表示第i位投票人给第ai位明星投了一票。

Output

请输出1到n号明星各自的所得票数。注意,票数之间用空格分隔,最后一个票数之后不能输出空格。

Sample Input Copy

10 3
1 2 1 3 1 3 2 1 1 1

Sample Output Copy

6 2 2