Строка состоит из символов двух непересекающихся алфавитов \textbf{А_1} и \textbf{А_2}. Две строки будут равны, если существует взаимно-однозначное отображение символов из алфавита \textbf{А_1} в символы алфавита \textbf{А_2}, после применения которого к одной из строк, строки будут совпадать. При таком определении равенства строк будем говорить, что для заданного шаблона существует его вхождение в строку, если в строке найдется подстрока, равная этому шаблону. Для заданных строки и шаблона необходимо посчитать количество вхождений этого шаблона в строку. \InputFile В первой строке входного файла записано два целых числа \textbf{N} и \textbf{M} --- количество символов в первом и во втором алфавитах соответственно (\textbf{1} ≤ \textbf{N}, \textbf{M} < \textbf{52}). В следующих двух строках записаны без пробелов символы из алфавитов \textbf{A_1} и \textbf{A_2}. Символами из алфавитов могут быть строчные и прописные латинские буквы. Четвертая строка содержит строку, а пятая --- шаблон. Длины строки и шаблона не превышают \textbf{10^5}. \OutputFile В выходной файл необходимо вывести одно целое число --- количество вхождений шаблона в строку.