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


for _ in range(Q):
    pocetPismen = int(input())
    word = input()
    if pocetPismen == len(word):
        if word in slovo:
            slovo = slovo.replace(word, "")
            result.append(1)
        else:
            result.append(0)
    else:
        result.append(0)
        break


for i in result:
    print(i)