Word Frequency Counting
题目描述
提取、分析文章的高频词汇有时可以帮助理解作者的写作意图。慧音老师给琪露诺留了几篇阅读理解的作业,她不想做,于是把锅甩给了赤蛮奇,但赤蛮奇也不想做,于是她索性统计了一下每个单词出现的次数(也就是常说的“词频”),然后将词频\(\ge K\)的所有单词拿给琪露诺看:“反正文章念叨的就是这些,你自己发挥想象去吧!”
为了避免麻烦,赤蛮奇会对文本进行预处理,只留下若干小写字母组成的单词,以及分隔单词的空格(注意两个单词之间可能有多个空格,一行的开头、末尾也可能有空格)。这样预处理之后该文章共计\(L\)行。悲剧的是,赤蛮奇刚把文本预处理完,就因为滥用符卡被城管博丽灵梦抓去批评教育了,所以这份工作只能由你揽下了。
输入格式
第一行是两个正整数\(K,L\);
之后\(L\)行表示赤蛮奇预处理之后的文本,保证每一行至少有1个单词。
输出格式
输出若干行,每行一个只包含小写字母的字符串,表示词频\(\ge K\)的单词。输出时第一次出现较早的单词排在前边。
样例
输入
2 5
sample text
five words in this sentence
six lines in this sample input
cirno baka baka baka
without platelets we will die
输出
sample
in
this
baka
数据规模及约定
\(K, L \le 50\),每个单词的长度\(\le 20\),每行长度(含空格)\(\le 100\)。
保证至少一个单词的词频\(\ge K\),即输出必然不为空。
本题共10个测试文件,部分测试点满足如下限制:
测试点#1:每行仅1个单词,行首、行末均无空格
测试点#2~3:每行仅1个单词
测试点#4~5:单词间仅1个空格,行首、行末均无空格
测试点#6~7:单词间仅1个空格
测试点#8~9:行首、行末均无空格
时空限制
时间限制1s,空间限制64MB。