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

    for i in range(num_of_burners):
        count = 0
        _ = input()
        search_string = input()
        if search_string in word:
            word = word.replace(search_string,"")
            count += 1

        print(count)

if __name__ == '__main__':
    print_hi()