n, q = map(int, input().split())
word = input()
burners = []
out = []
for i in range(q):
    input()
    burners.append(input())
    out.append(0)

while len(word) > 0:
    for i, burner in enumerate(burners):
        start = 0
        while True:
            index = word.find(burner, start)
            if index == -1:
                break
            word = word[:index] + word[index + len(burner):]
            start = index
            out[i] += 1

for b in out:
    print(b)