nbLivres = int(input())
longMin = int(input())
titreLivre = [0] * nbLivres
resumeLivre = [0] * nbLivres

for idLivre in range(nbLivres):
    titreLivre[idLivre] = input()
    resumeLivre[idLivre] = input()

for idLivre in range(nbLivres):
    if len(resumeLivre[idLivre]) < longMin:
        print(titreLivre[idLivre])