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

Pentru ca a venit vara si aveti din ce in ce mai putina pofta de codat, v-am pregatit o problema sadetica la care drept incurajare acceptam solutii $barbare$ !!!

Pentru ca a venit vara si aveti din ce in ce mai putina pofta de codat, v-am pregatit o problema sadetica si, mai mult decat atat, acceptam solutii $barbare$ !!!

Se dau doua siruri de caractere A si B. Vi se cere sa gasiti prima aparitie a lui B in sirul A. Atentie : sirul B poate sa contina pe langa literele mici ale alfabetului englez si caracterul '*'. Acesta se poate inlocui cu orice subsecventa de caractere (chiar si cu cea vida).

h2. Restricţii

* $1 ≤ N, M ≤ 100 000$

* $1 ≤ N, M ≤ 10 000$

* numarul de caractere "*" este mai mic sau egal cu 30
* sirurile de caractere sunt indexate incepand cu pozitia 1

* in cazul in care nu exista solutie afisati -1

h2. Exemplu

7943