def print_hi():
    line1 = input()
    line1 = line1.split(" ")
    num_of_burners = int(line1[1])
    word = input()

    for i in range(num_of_burners):
        if len(word) == 0:
            print(0)
            continue
        result = 0
        _ = input()
        search_string = input()


        old_word = word
        word = word.replace(search_string, "", 1)
        if word != old_word:
            result += 1

        print(result)


if __name__ == '__main__':
    print_hi()