All Letter Subgrid Count I.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Se te proporciona una cuadrícula de letras. Tu tarea es calcular el número de subcuadrículas cuadradas 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 3000$ ~1 \leq n \leq 3000~
$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.