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

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

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

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

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

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

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

样例输入

复制6
i
love
leetcode
i
love
coding 
2

样例输出

复制i
love

定义 表示第 个字符串 的长度， 为不同单词的数量。

• 。

• 。

• 。