import re
n, q = [int(i) for i in input().split()]
word = input()
for _ in range(q):
    n = int(input())
    sub = input()
    cnt = 0
    start = 0
    while (sub in word[start:]):
        i = word[start:].index(sub)
        start = i
        cnt += 1
        word = word[:i] + word[i+n:]
    print(cnt)