sub

Fie $A$ şi $B$ două mulţimi de şiruri formate doar din litere mici ale alfabetului englez (de la a la z). Fie $Na$ numărul şirurilor din mulţimea $A$, iar $Nb$ numărul şirurilor din mulţimea $B$.
Se spune că $s_1 \ s_2 \dots s_k$ este o subsecvenţă a unui şir $a_1 \ a_2 \dots a_n$ dacă există un număr natural $i (1 \leq i \leq n-k)$ astfel încât $s_1 = a_i$, $s_2= a_{i+1}, \dots, s_k = a_{i+k-1}$.

Cerinţă

Scrieţi un program care să determine numărul şirurilor care sunt subsecvenţe ale tuturor şirurilor din $A$, dar nu sunt subsecvenţe ale niciunui şir din $B$.

Date de intrare

Fişierul de intrare sub.in conţine pe prima linie un număr natural $Na$ reprezentând numărul de şiruri din mulţimea $A$. Următoarele $Na$ linii conţin cele $Na$ şiruri ale mulţimii $A$, fiecare şir pe câte o linie. Linia $Na+2$ a fişierului conţine un număr natural $Nb$ reprezentând numărul de şiruri din mulţimea $B$. Următoarele $Nb$ linii conţin cele $Nb$ şiruri ale mulţimii $B$, fiecare şir pe câte o linie.

Date de ieșire

Fişierul de ieşire sub.out va conţine o singură linie pe care se va scrie o valoare naturală reprezentând numărul şirurilor care sunt subsecvenţe ale tuturor şirurilor din $A$, dar nu sunt subsecvenţe ale niciunui şir din $B$.

Restricții și precizări

• $1 \leq Na \leq 100$
• $1 \leq Nb \leq 100$
• Lungimile şirurilor din mulţimile $A$ şi $B$ sunt numere cuprinse între $1$ şi $300$.

Exemplu

sub.in

3
abcaf
bcaf
dbdafabcaf
3
bacbc
fbca
ca

sub.out

3

Explicație

Şirurile: a, b, c, f, bc, ca, af, bca, bcaf, caf sunt subsecvenţe ale tuturor şirurilor din A. Dintre acestea şirurile: a, b, c, f, ca, af, bca sunt subsecvenţe ale cel puţin unui şir din $B$.
Rămân $3$ şiruri care sunt subsecvenţe ale tuturor şirurilor din $A$, dar nu sunt subsecvenţe ale niciunui şir din $B$: af, caf, bcaf.