from typing import List

def main():
    l1 = input()
    _, burners_num = l1.split(" ")
    burners_num = int(burners_num)
    word = input()

    word = word.strip()

    queues = []
    for i in range(burners_num):
        subword_num = int(input())
        letters = input()

        if subword_num > int(_):
            continue

        queue = letters
        queues.append(queue)

    for word_to_find in queues:
        if word_to_find in word:
            print(1)
            word = word.replace(word_to_find, "", 1)
        else:
            print(0)

main()