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

    res = ""
    for i in range(burners_num):
        subword_len = int(input())
        word_to_find = input()

        if subword_len > books_num:
            continue

        if word_to_find in word:
            res+="1\n"
            word = word.replace(word_to_find, "", 1)
        else:
            res+="0\n"

    print(res)

main()