有 n 个人拍了 m 张照片,第 i 张照片中从左往右数的第 j 个人编号为 ,,所有照片都是 n 个人的合影。若两个人在 m 张照片中没有一张是站在相邻位置的,那么说这两个人是一对不开心的人,交换顺序也算同一对,允许一个人在多对不开心的人中出现。求出这 n 个人中,有多少对不开心的人。
第一行输入两个整数 n 和 m,表示人数和照片数。
接下来的 m 行输入一个 m 行 n 列的矩阵 a,表示 m 张照片每张照片中人们的排列顺序。
输出一个整数,表示不开心的人的对数。
样例1
输入样例:
4 2 1 2 3 4 4 3 1 2
输出样例:
2
样例2
3 3 1 2 3 3 1 2 1 2 3
0
样例3
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≤n≤50 1≤m≤50