Fişierul intrare/ieşire:	sub.in, sub.out	Sursă	Lot 2008 - Piatra Neamt, Baraj1
Autor	Tiberiu Danet	Adăugată de	Airinei Adrian •astronomy
Timp execuţie pe test	0.1 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Sub

Fie A si B doua multimi de siruri formate doar din litere mici ale alfabetului englez (de la a la z). Fie Na numarul sirurilor din multimea A, iar Nb numarul sirurilor din multimea B. Se spune ca s₁s₂...s_k este o subsecventa a unui sir a₁a₂...a_n daca exista un numar natural i (1≤i≤n-k) astfel incat s₁=a_i, s₂=a_i+1, ... s_k=a_i+k-1.

Cerinta

Scrieti un program care sa determine numarul sirurilor care sunt subsecvente ale tuturor sirurilor din A, dar nu sunt subsecvente ale niciunui sir din B.

Date de intrare

Fisierul de intrare sub.in contine pe prima linie un numar natural Na reprezentand numarul de siruri din multimea A. Urmatoarele Na linii contin cele Na siruri ale multimii A, fiecare sir pe cate o linie. Linia Na+2 a fisierului contine un numar natural Nb reprezentand numarul de siruri din multimea B. Urmatoarele Nb linii contin cele Nb siruri ale multimii B, fiecare sir pe cate o linie.

Date de iesire

Fisierul de iesire sub.out va contine o singura linie pe care se va scrie o valoare naturala reprezentand numarul sirurilor care sunt subsecvente ale tuturor sirurilor din A, dar nu sunt subsecvente ale niciunui sir din B.

Restrictii

• 1 ≤ Na, Nb ≤ 100
• Lungimile sirurilor din multimile A si B sunt numere cuprinse intre 1 si 300

Exemplu

Explicatie

Sirurile: a, b, c, f, bc, ca, af, bca, bcaf, caf sunt subsecvente ale tuturor sirurilor din A. Dintre acestea sirurile: a, b, c, f, ca, af, bca sunt subsecvente ale cel putin unui sir din B. Raman 3 siruri care sunt subsecvente ale tuturor sirurilor din A, dar nu sunt subsecvente ale niciunui sir din B: af, caf, bcaf.

Cum se trimit solutii?