#8908. 前K个高频单词 普及−

给定一个单词列表，包含 n 个单词，以及一个整数 k，返回前 k 个出现次数最多的单词。

返回的答案应按单词出现频率由高到低排序。如果不同的单词有相同出现频率，则按字典顺序排序。

第一行输入一个整数 n，表示单词的数量。

接下来 n 行，每行输入一个仅由小写英文字母组成的单词。

最后一行输入一个整数 k，表示需要返回的高频单词数量。

输出 k 个出现次数最多的单词，按要求排序，每行输出一个单词。

样例输入

6
i
love
leetcode
i
love
coding 
2

样例输出

i
love

• 1 \leq n \leq 500

• 1 \leq \text{单词长度} \leq 10

• k 的取值范围是 [1, \text{不同单词的数量}]