题目描述

提取、分析文章的高频词汇有时可以帮助理解作者的写作意图。慧音老师给琪露诺留了几篇阅读理解的作业，她不想做，于是把锅甩给了赤蛮奇，但赤蛮奇也不想做，于是她索性统计了一下每个单词出现的次数（也就是常说的“词频”），然后将词频\(\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。