inp = input()
n, q = map(int, inp.split(" "))
books = input()

for i in range(q):
    strlen = int(input())
    qstr = input()
    cnt = 0

    idx = 0
    while True:
        idx = books.find(qstr,idx)
        if idx == -1:
            break
        cnt += 1
        books = books[:idx] + books[idx+strlen:]
    print(cnt)