题目描述

有 $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 .