All Letter Subgrid Count II.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Authors:

Problem type

Se te proporciona una cuadrícula de letras. Tu tarea es calcular el número de subcuadrículas rectangulares que contienen todas las letras.

Entrada

La primera línea contiene dos enteros, $n$ ~n~ y $k$ ~k~: el tamaño de la cuadrícula y el número de letras. Las letras son las primeras $k$ ~k~ letras mayúsculas.

A continuación, hay $n$ ~n~ líneas que describen la cuadrícula. Cada línea contiene $n$ ~n~ letras.

Salida

Imprime el número de subcuadrículas.

Restricciones

$1 \leq n \leq 500$ ~1 \leq n \leq 500~
$1 \leq k \leq 26$ ~1 \leq k \leq 26~

Ejemplo de Entrada

5 3
ABBBC
BBBBC
BCAAA
AAAAA
AAAAA

Ejemplo de Salida

Comments

There are no comments at the moment.