N, Q = map(int, input().split())
slovo = input().strip()
result = []

for _ in range(Q):
    pocetPismen = int(input())
    word = input().strip()
    if word in slovo:

        slovo = slovo.replace(word, "", 1)
        result.append(1)
    else:
        result.append(0)

for i in result:
    print(i)