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$ pe o poziţie $i$, dacă $i + |B| - 1 <= |A|$ şi există cel mult $K$ poziţii $j$, pentru care $A[j] != B[i + j - 1]$.

Un şir $A$ se "aproape-potriveşte" peste un alt şir $B$ pe o poziţie $i$, dacă $i + |B| - 1 <= |A|$ şi există cel mult $K$ poziţii $j (1 &le; j &le; |B|)$, pentru care $A[j] != B[i + j - 1]$.

h2. Date de intrare