Fișierul intrare/ieșire	cautare.in, cautare.out	Sursă	Cerc informatică Vianu
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Căutare (clasa a 6-a)

Notă: acesta este un exercițiu introductiv de lucru cu matrice. Rezolvați exact ceea ce vi se cere, fără a încerca să-l “fentați”. Dacă păcăliți un exercițiu atît de simplu vă păcăliți pe voi înșivă.

Se dau două matrice pătrate, matricea a de dimensiune m și matricea b de dimensiune n. Să se spună de cîte ori se regăsește matricea b în matricea a. Exemplu:

Matricea a	Matricea b

În acest caz matricea b apare de 13 ori în matricea a.

Date de intrare

Fișierul de intrare cautare.in conține pe prima linie cele două numere m și n, dimensiunile matricelor a, respectiv b. Pe următoarele m linii se găsesc elementele matricei a, fiecare linie avînd fix m caractere. Pe următoarele n linii se găsesc elementele matricei b, fiecare linie avînd fix n caractere.

Date de ieșire

În fișierul de ieșire cautare.out se va scrie un singur număr și anume numărul de apariții ale matricei b în matricea a.

Restricții

• 1 ≤ n ≤ m ≤ 100
• toate elementele ambelor matrice sînt litere mici

Exemplu