AT_abc303_b [ABC303B] Discord

[problemUrl]: https://atcoder.jp/contests/abc303/tasks/abc303_b $ 1,2,\ldots,N $ と番号づけられた $ N $ 人が $ M $ 回、一列に並んで集合写真を撮りました。$ i $ 番目の撮影で左から $ j $ 番目に並んだ人の番号は $ a_{i,j} $ です。 ある二人組は $ M $ 回の撮影で一度も連続して並ばなかった場合、不仲である可能性があります。 不仲である可能性がある二人組の個数を求めてください。なお、人 $ x $ と人 $ y $ からなる二人組と人 $ y $ と人 $ x $ からなる二人組は区別しません。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_{1,1} $ $ \ldots $ $ a_{1,N} $ $ \vdots $ $ a_{M,1} $ $ \ldots $ $ a_{M,N} $

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ M\ \leq\ 50 $ - $ 1\ \leq\ a_{i,j}\ \leq\ N $ - $ a_{i,1},\ldots,a_{i,N} $ には $ 1,\ldots,N $ が $ 1 $ 回ずつ現れる - 入力はすべて整数 ### Sample Explanation 1 人 $ 1 $ と人 $ 4 $ からなる二人組と、人 $ 2 $ と人 $ 4 $ からなる二人組がそれぞれ不仲である可能性があります。