当前没有测试数据。

B - Discord

得分：200分

问题描述

有$N$个编号为$1,2,\ldots,N$的人在$M$张照片中。每张照片中，他们站成一行。在第$i$张照片中，从左边数第$j$个人是第$a_{i,j}$个人。

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

有多少对可能心情不好的人？这里不区分人$x$和人$y$的一对与人$y$和人$x$的一对。

约束

• $2 \leq N \leq 50$
• $1 \leq M \leq 50$
• $1 \leq a_{i,j} \leq N$
• $a_{i,1},\ldots,a_{i,N}$包含$1,\ldots,N$中的每个数，且仅出现一次。
• 输入中的所有值都为整数。

输入

输入从标准输入中给出，具体格式如下：

$N$ $M$

$a_{1,1}$ $\ldots$ $a_{1,N}$

$\vdots$

$a_{M,1}$ $\ldots$ $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