== include(page="template/taskheader" task_id="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{~1~}s{~2~}...s{~k~}$ este o subsecventa a unui sir $a{~1~}a{~2~}...a{~n~}$ daca exista un numar natural $i$ $(1≤i≤n-k)$ astfel incat $s{~1~}=a{~i~}, s{~2~}=a{~i+1~}, ... s{~k~}=a{~i+k~}$.
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{~1~}s{~2~}...s{~k~}$ este o subsecventa a unui sir $a{~1~}a{~2~}...a{~n~}$ daca exista un numar natural $i$ $(1≤i≤n-k)$ astfel incat $s{~1~}=a{~i~}, s{~2~}=a{~i+1~}, ... s{~k~}=a{~i+k-1~}$.
h2. 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$.
h2. Date de intrare
Fisierul de intrare $sub.in$ ...
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.
h2. Date de iesire
In fisierul de iesire $sub.out$ ...
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$.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ Na, Nb ≤ 100$
* Lungimile sirurilor din multimile $A$ si $B$ sunt numere cuprinse intre $1$ si $300$
h2. Exemplu
table(example). |_. sub.in |_. sub.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|3
abcaf
bcaf
dbdafabcaf
3
bacbc
fbca
ca
|3
|
h3. 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$.
== include(page="template/taskfooter" task_id="sub") ==
