Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito quiere hacer una aplicación que en su opinión pude ser muy útil. La idea surgió cuando viendo las fotos de su grupo se preguntó cuántas personas estaban ese día presente. Fito quiere hacer un programa que capaz de contar cuantas personas aparecen en una foto. Un posible uso es, por ejemplo, pasar la asistencia de forma rápida porque bastaría con una foto para saber si está todo el mundo presente.

Fito sabe que este problema puede ser atacado usando inteligencia artificial pero él tiene otra propuesta. Su idea es tomar como patrón una imagen de la cara de una persona. Después Fito divide esta imagen en $P_N$ filas y $P_M$ columnas de igual tamaño. Por cada casilla que se forma, Fito calcula una función que recibe una matriz de pixeles y devuelve un carácter. Este procesamiento se usa para encontrar semejanzas y porque a Fito le gustan mucho las palabras. De esta forma obtenemos como patrón una matriz con una letra minúscula en cada casilla. Después de hacer lo mismo con la foto donde vamos a contar las personas obtenemos también una matriz con letras minúsculas en las casillas pero de tamaño distinto. El resto es posible imaginarlo, Fito simplemente busca cuantas veces aparece el patrón como submatriz del texto. Fito está consciente que esta solución no funciona siempre, pues falla en reconocer rostros parciales y también permite el solapamiento en las ocurrencias.

La primera línea de la entrada contiene dos enteros $N (1 \leq N \leq 1000)$   y $M (1 \leq M \leq 1000)$ la cantidad de filas y columnas de la matriz que representa la foto completa. Le sigue la matriz en $N$ líneas. La línea siguiente contiene dos enteros $P_N (1 \leq P_N \leq 100)$   y $P_M (1 \leq P_M \leq 100)$ que indican respectivmente la cantidad de filas y columnas de la matriz que representa el patrón. Finalmente aparece el patrón en $P_N$ líneas.