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

    word = word.strip()

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

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

    print(res)

main()