sub

Sub

== 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

* $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 |

3123