Злови мене, якщо зможеш#8517
Після перегляду фільму "Злови мене, якщо зможеш", професор Махаммад вирішив створити нову задачу для своїх програмістів. Оскільки деякі процедури в його дослідженні значною мірою залежать від порівняння рядків, він хоче перевірити навички своїх початківців-програмістів у цій сфері. Завдання дуже просте: професор надає вам випадковий рядок і кілька запитів. Для кожного рядка запиту ви повинні підрахувати, скільки разів він зустрічається в рядку, наданому професором.
Перший рядок вхідних даних містить два додатні цілі числа (n \le 3000) і , які визначають довжину рядка професора та кількість запитів відповідно. Другий рядок містить рядок професора довжиною . Наступні рядків містять рядки запитів ненульової довжини.
Сума довжин рядків запитів не перевищує .
Для кожного запиту виведіть кількість його входжень у рядку професора.
Приклад 1