题目描述

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

输入格式

输入的第一行包含两个正整数 $K$ 和 $N$。以下 $K$ 行每行包含整数 $1 \ldots N$ 的某种排列，表示希蒙朋友的报数顺序（希蒙的朋友们用编号 $1 \ldots N$ 进行区分）。如果在某一行中 $A$ 出现在 $B$ 之前，表示朋友 $A$ 报数得比朋友 $B$ 要早。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

4

提示

提示

默契的好朋友对为 $(1,4)$、$(2,4)$、$(3,4)$ 和 $(1,3)$。

$1 \leq K \leq 10$，$1 \leq N \leq 20$。