题目描述

警方收集了 $N$ 幅仿制画的识别码。每个识别码都是一个长度为 $M$、仅由大写英文字母组成的字符串，同一个识别码可能出现多次。

对于每个 $i$（$1 \le i \le N$），请统计恰好出现 $i$ 次的不同识别码有多少个。

输入格式

第一行包含两个整数 $N,M$，分别表示识别码的数量和每个识别码的长度。

接下来 $N$ 行，每行包含一个长度为 $M$ 的识别码。

输出格式

输出 $N$ 行。第 $i$ 行输出一个整数，表示恰好出现 $i$ 次的不同识别码数量。

5 6
AAAAAA
ABCDEF
AAAAAA
ABCDEF
BCDEFG

1
2
0
0
0

样例解释

BCDEFG 恰好出现 $1$ 次，AAAAAA 和 ABCDEF 都恰好出现 $2$ 次。

数据范围与提示

• $1 \le N \le 20000$
• $1 \le M \le 20$
• 识别码仅由大写英文字母组成