Цензура

Підрахуйте, скільки рядків над алфавітом з n символів довжини m не містять жодного підрядка із заданої множини "заборонених" рядків.

Вхідні дані

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

Вихідні дані

У першому рядку виведіть відповідь до задачі.

Приклади