== include(page="template/taskheader" task_id="partialmatch") ==

_Pentru că Antonio şi Antonia sunt plecaţi la mare, vă prezentăm un alt tip de problemă, cu un enunţ destul de scurt:_
 
Se dau două şiruri de caractere $A$ şi $B$ şi un număr natural $K$. Se cere să se spună pe câte poziţii şirul $A$ se "aproape-potriveşte" peste şirul $B$.
 
Un şir $A$ se "aproape-potriveşte" peste un alt şir $B$ dacă există cel mult $K$ poziţii $i$, pentru care $A[i] != B[i]$.

_Pentru că Antonio şi Antonia sunt plecaţi la mare, vă prezentăm un alt tip de problemă:_

h2. Date de intrare