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()
        count = 0
        while word_to_find in word:
            if subword_len > books_num:
                continue
            count += 1
            word = word.replace(word_to_find, "", 1)

        res+=f"{count}\n"

    print(res)

main()