不和

题目描述

编号为 $1,2,\ldots,N$ 的 $N$ 个人一起拍了 $M$ 张照片。在每张照片中,他们都排成一列。在第 $i$ 张照片中,从左数第 $j$ 个人是 $a_{i,j}$。

任意一张照片中都没有站在一起的两个人,可能会心情不好。

有多少对人可能心情不好?这里,一对 $(x,y)$ 和一对 $(y,x)$ 视为相同。

输入格式

输入按以下格式从标准输入给出:

N M
a_{1,1} … a_{1,N}
⋮
a_{M,1} … a_{M,N}

输出格式

输出答案。

样例

4 2
1 2 3 4
4 3 1 2

2

可能心情不好的是人 $1$ 和人 $4$,以及人 $2$ 和人 $4$,这两对。

3 3
1 2 3
3 1 2
1 2 3

0

10 10
4 10 7 2 8 3 9 1 6 5
3 6 2 9 1 8 10 7 4 5
9 3 4 5 7 10 1 8 2 6
7 3 1 8 4 9 5 6 2 10
5 2 1 4 10 7 9 8 3 6
5 8 1 6 9 3 2 4 7 10
8 10 3 4 5 7 2 9 6 1
3 10 2 7 8 5 1 4 9 6
10 6 1 5 4 2 3 8 9 7
4 5 9 1 8 2 7 6 3 10

6

数据范围

• $2 \leq N \leq 50$
• $1 \leq M \leq 50$
• $1 \leq a_{i,j} \leq N$
• 对每个 $i$,$a_{i,1},\ldots,a_{i,N}$ 中 $1,\ldots,N$ 各出现恰好一次。
• 输入中的所有值均为整数。