Підрахуйте, скільки рядків над алфавітом з \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 У першому рядку виведіть відповідь до задачі.