import re

_, q = map(int, input().split())
word = input()

for _ in range(q):
    input()
    replace = input()
    word, n = re.subn(replace, "", word)
    print(n)