#2305. 希蒙的默契游戏

希蒙的默契游戏

题目描述

希蒙想要继续监测他朋友的默契值,他觉得让每个人来报数,不过希蒙觉得一轮报数说明不了问题,他决定进行KK 次报数,现在希蒙收集到了每次报数他们的顺序,比如样例中"4 1 2 3"就表示4号朋友第一个报数,1号朋友第二个报数,以此类推,现在希蒙想要验证一点就是,有没有存在两个人,在每次报数中都存在一样的顺序关系,比如4号朋友在每次报数中都领先1号朋友,那么我们就称呼他们为默契的好朋友,现在希蒙需要你帮助他统计一下一共有多少对默契的好朋友。 ​

输入格式

输入的第一行包含两个正整数 KKNN。以下 KK 行每行包含整数 1N1 \ldots N 的某种排列,表示希蒙朋友的报数顺序(希蒙的朋友们用编号 1N1 \ldots N 进行区分)。如果在某一行中 AA 出现在 BB 之前,表示朋友 AA 报数得比朋友 BB 要早。

输出格式

输出一行,表示默契的好朋友的对数。

样例 #1

样例输入 #1

3 4
4 1 2 3
4 1 3 2
4 2 1 3

样例输出 #1

4

提示

提示

默契的好朋友对为 (1,4)(1,4)(2,4)(2,4)(3,4)(3,4)(1,3)(1,3)

1K101 \leq K \leq 101N201 \leq N \leq 20