AT_abc303_b [ABC303B] Discord

有 $n$ 个人拍了 $m$ 张照片，第 $i$ 张照片中从左往右数的第 $j$ 个人编号为 $a_{i,j}$，所有照片都是 $n$ 个人的合影。 若两个人在 $m$ 张照片中没有一张是站在相邻位置的，那么说这两个人是一对不开心的人，交换顺序也算同一对，允许一个人在多对不开心的人中出现。 需要求出这 $n$ 个人中，有多少对不开心的人。

第一行输入两个整数 $n~(2\le n\le 50)$ 和 $m~(1\le m\le 50)$，表示人数和照片数。 第 $2\sim m+1$ 行输入一个 $m$ 行 $n$ 列的矩阵 $a$，表示 $m$ 张照片每张照片中人们的排列顺序。

输出一个整数，表示不开心的人的对数。 Translated by [Special_Tony](https://www.luogu.com.cn/user/571147) .

### 制約 - $ 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 $ が $ 1 $ 回ずつ現れる - 入力はすべて整数 ### Sample Explanation 1 人 $ 1 $ と人 $ 4 $ からなる二人組と、人 $ 2 $ と人 $ 4 $ からなる二人組がそれぞれ不仲である可能性があります。