Con el propósito de mejorar sus estad físico, las vacas están haciendo gimnasia! El Granjero Juan designa a Bessie, su vaca favorita, para dirigir a las otras ~N~ vacas y controlar su progreso conforme ellas aprenden varias destrezas gimnásticas.

En cada una de las ~K~ sesiones de práctica, Bessie califica a las ~N~ vacas de acuerdo a su performance. Después, ella tiene curiosidad por la consisencia de esos calificaciones. Un par de dos distintas son consistentes si una hizo mejor que la ota en cada sesión de práctica.

Ayude a Bessie a calcular el número total de pares consistentes.

Entrada

La primera línea del archivo de entrada contiene dos enteros positivos ~K~ y ~P~. Cada una de las siguientes ~K~ líneas contienen los enteros 1…N en algún orden, indicando las calificaciones de las vacas (las vacas están identificadas por los números ~1...N~). Si ~A~ aparece antes que ~B~ en una de esas líneas, esto quiere decir que la vaca ~A~ lo hizo mejor que la vaca ~B~.

Salida

Dé como salida, en una sola línea, el número de pares consistentes..

Restricciones

• ~1 \leq K \leq 10~
• ~1 \leq N \leq 20~

Ejemplo de Entrada

3 4
4 1 2 3
4 1 3 2
4 2 1 3

Ejemplo de Salida

4

Los pares consistentes de vacas son ~(1,4), (2,4), (3,4),~ y ~(1,3)~.

USACO 2019 December Contest, Bronze Problem 1. Cow Gymnastics.