#abc303b. [abc303_b]Discord

[abc303_b]Discord

题目描述

nn 个人拍了 mm 张照片,第 ii 张照片中从左往右数的第 jj 个人编号为 ai,ja_{i,j},所有照片都是 nn 个人的合影。

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

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

输入格式

第一行输入两个整数 n (2n50)n~(2\le n\le 50)m (1m50)m~(1\le m\le 50),表示人数和照片数。 第 2m+12\sim m+1 行输入一个 mmnn 列的矩阵 aa,表示 mm 张照片每张照片中人们的排列顺序。

输出格式

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

Translated by Special_Tony .