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ă s1 s2... sk este o subsecvenţă a unui şir a1a2...an dacă există un număr natural i (1≤i≤n-k) astfel încât s1=ai, s2=ai+1, ..., sk=ai+k.
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
1 ≤ Na ≤ 100
1 ≤ Nb ≤ 100
Lungimile şirurilor din mulţimile A şi B sunt numere cuprinse între 1 şi 300.
Exemple
sub.in
sub.out
Explicaţii
3
abcaf
bcaf
dbdafabcaf
3
bacbc
fbca
ca
3
Ş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.