问题2437--srg拍照片

2437: srg拍照片

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

n 个人拍了 m 张照片,第 i 张照片中从左往右数的第 j 个人编号为$a_{i, j}$,所有照片都是 n 个人的合影。

若两个人在 m 张照片中没有一张是站在相邻位置的,那么说这两个人是一对不开心的人,交换顺序也算同一对,允许一个人在多对不开心的人中出现。

需要求出这 n 个人中,有多少对不开心的人。

输入

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

输出

输出一个整数,表示不开心的人的对数。

样例输入 Copy

4 2
1 2 3 4
4 3 1 2

样例输出 Copy

2