Məsələlər
Цензура
Цензура
Посчитайте, сколько строк над алфавитом из \textbf{n} символов длины \textbf{m} не содержат ни одной подстроки из заданного множества "запрещенных" строк.
\InputFile
В первой строке написаны целые числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}) - количество символов в алфавите, \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{100}) - длина искомых строк и \textbf{p} (\textbf{0} ≤ \textbf{p} ≤ \textbf{10}) - количество "запрещенных" подстрок. Следующая строка содержит \textbf{n} символов с кодами больше \textbf{32} - буквы алфавита. Далее идет \textbf{p} "запрещенных" строк, длины которых не превосходят \textbf{min(m, 10)} символов. Строки целиком состоят из символов алфавита.
\OutputFile
В первой строке выведите ответ на задачу.
Giriş verilənləri #1
2 3 1 ab bb
Çıxış verilənləri #1
5