Пошук шаблону
Рядок складається з символів двох алфавітів А_1 та А_2, які не перетинаються. Два рядки будуть рівними, якщо існує взаємно-однозначне відображення символів з алфавіту А_1 у символи алфавіту А_2, після застосування якого до одного з рядків, рядки будуть співпадати.
При такому визначенні рівності рядків будемо казати, що для заданого шаблону існує його входження у рядок, якщо у рядку знайдеться підрядок, рівний цьому шаблону.
Для заданого рядка та шаблону необхідно порахувати кількість входжень цього шаблону у рядок.
Вхідні дані
У першому рядку вхідного файлу записано два цілих числа N та M — кількість символів у першому та у другому алфавітах відповідно (1 ≤ N, M < 52).
У наступних двох рядках записані без пропусків символи з алфавітів A_1 та A_2. Символами з алфавітів можуть бути рядкові та прописні латинські літери.
Четвертий рядок містить зажаний рядок, а п'ятий — шаблон. Довжини рядка та шаблону не перевищують 10^5.
Вихідні дані
У вихідний файл необхідно вивести одне ціле число — кількість входжень шаблону у рядок.