Цензура

Посчитайте, сколько строк над алфавитом из n символов длины m не содержат ни одной подстроки из заданного множества "запрещенных" строк.

Входные данные

В первой строке написаны целые числа n (1 ≤ n ≤ 100) - количество символов в алфавите, m (1 ≤ m ≤ 100) - длина искомых строк и p (0 ≤ p ≤ 10) - количество "запрещенных" подстрок. Следующая строка содержит n символов с кодами больше 32 - буквы алфавита. Далее идет p "запрещенных" строк, длины которых не превосходят min(m, 10) символов. Строки целиком состоят из символов алфавита.

Выходные данные

В первой строке выведите ответ на задачу.

Примеры