3213: 05-25-A02-竞选班长(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

有n个同学竞选班长,这n个同学用字母表前n个大写字母表示。全班m个同学对这n个候选人投票,每人只投一票。现在要统计每个候选人的选票数,并按选票数从高到低排序。

本题要求用冒泡排序法、插入排序法或选择排序法实现排序。

输入

输入数据第一行为两个正整数m和n,m≤50,n≤10。接下来有m行,每行为一个大写字母,表示m个同学的选票,测试数据保证每个大写字母都是字母表前n个字母之一。

输出

输出占一行,为n个整数,表示n个候选人从高到低的得票数。

样例输入 复制

10 3
A
A
B
A
C
C
B
C
B
C

样例输出 复制

4 3 3

提示

正整数m和n,m≤50,n≤10。