Образец в матрице

Дана матрица $N \times M$ и матрица-образец $A \times B$, обе из строчных латинских букв. Посчитайте количество вхождений образца в матрицу.

Двумерный хеш решает это в лоб: посчитать хеш каждой подматрицы размера $A \times B$ и сравнить с хешем образца. Подготовка $O(NM)$, проверка каждой позиции $O(1)$.

В первой строке - числа $N$ и $M$ ($1 \le N, M \le 500$).

В следующих $N$ строках - матрица.

Далее числа $A$ и $B$ ($1 \le A, B \le 500$) и $A$ строк образца.

Выведите количество вхождений образца.