#abc303b. [abc303_b]Discord

[abc303_b]Discord

题目描述

NN 个编号为 1,2,ldots,N1,2,\\ldots,N 的人参加了 MM 张照片拍摄。在每张照片中,他们站成一排。在第 ii 张照片中,从左边数第 jj 个人是第 ai,ja_{i,j} 号人。

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

有多少对可能心情不好的人呢?在这里,我们认为人 xx 和人 yy 是同一对,和人 yy 和人 xx 是同一对。

约束条件

  • 2leqNleq502 \\leq N \\leq 50
  • 1leqMleq501 \\leq M \\leq 50
  • 1leqai,jleqN1 \\leq a_{i,j} \\leq N
  • ai,1,ldots,ai,Na_{i,1},\\ldots,a_{i,N} 中包含了 1,ldots,N1,\\ldots,N 每个数恰好一次。
  • 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出:

NN MM a1,1a_{1,1} ldots\\ldots a1,Na_{1,N} vdots\\vdots aM,1a_{M,1} ldots\\ldots aM,Na_{M,N}

输出

输出答案。


示例输入 1

4 2
1 2 3 4
4 3 1 2

示例输出 1

11 和人 44,以及人 22 和人 44 这两对人可能心情不好。


示例输入 2

3 3
1 2 3
3 1 2
1 2 3

示例输出 2


示例输入 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

示例输出 3