potrivire

Potrivire

== 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 insa nu dorim o rezolvare tocmai frusta.

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 potriveste cu orice subsecventa de caractere (chiar si cu cea vida).

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. Date de intrare

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
table(example). |_. potrivire.in |_. potrivire.out |

| 7 5
zxabegh

| 8 5
zxabedgh

ab*gh

| 3 7|

| 3 8|

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

7943