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

    if books_num > 100000:
        return


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

        if subword_len != len(word_to_find):
            return
        if subword_len > 5:
            return

        count = 0
        index=0
        last_index = 0
        while index != -1:
            index = word.find(word_to_find, index)

            if last_index > index:
                break

            last_index = index

            if subword_len > books_num:
                continue
            count += 1
            word = word.replace(word_to_find, "", 1)

        res+=f"{count}\n"

    print(res)

main()