Как решить данную задачу Yandex.contest backend?

Моё решение не проходит по TL. https://contest.yandex.ru/contest/57286/download/B/

n, q = map(int, input().split())
d = []
for i in range(n):
    s = input()
    d.append((s, i))

for i in range(q):
    k, p = input().split()
    k = int(k) - 1
    pos = next((i for word, i in d if word.startswith(p)), -1)
    if pos + k < len(d) and d[pos + k][0].startswith(p):
        print(d[pos + k][1] + 1)
    else:
        print(-1)