def print_hi():
    line1 = input()
    line1 = line1.split(" ")
    num_of_books = int(line1[0])
    num_of_burners = int(line1[1])
    results = []
    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

        results.append(count)

    for num in results:
        print(num)

if __name__ == '__main__':
    print_hi()