import re
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# return topK string
# @param strings string字符串一维数组 strings
# @param k int整型 the k
# @return string字符串二维数组
#
class Solution:
    def topKstrings(self , strings: List[str], k: int) -> List[List[str]]:
        # write code here
        dic={}
        for char in strings:
            if char not in dic:
                dic[char]=1
            else:
                dic[char]+=1
        ret=sorted(dic.items(),key=lambda x:[-x[1],x[0]])[:k]
        return ret