编号为 $1,2,\dots ,N$ 的 $N$ 人出现在 $M$ 张照片中。在每张照片中，他们都站成一排。在第 $i$ 张照片中，左起第 $j$ 个人是第 ai,jai,j 个人。

在任何一张照片中都没有站在一起的两个人可能心情不好。

有多少对人可能心情不好？在这里，我们不区分一对人 $x$ 和一对人 $y$ ，以及一对人 $y$ 和一对人 $x$ 。