题目描述

为了提高🐻🐻的健康水平，小杨决定对$N$ 只🐻🐻进行残酷的体能训练，这次体能训练有$K$ 次课

$K$ 次训练课的每一次（ $1 \leq K \leq 10$ ）， 小杨 都会根据 $N$ 只🐻的表现给她们进行排名（ $1 \leq N \leq 20$ ）。之后，她对这些排名的一致性产生了好奇。称一对不同的🐻是一致的，如果其中一只🐻在每次训练课中都表现得都比另一只🐻要好。

请帮助 小杨 计算一致的🐻的对数。

输入格式

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

输出格式

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

4

提示

一致的🐻🐻对为 $(1, 4)$ 、 $(2, 4)$ 、 $(3, 4)$ 和 $(1, 3)$ 。