题目描述

为了提高健康水平，晨晨班级开始进行体操训练了！晨晨班级总共 N 位同学，为了评估她们学习不同的体操技术的进度。

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

请帮助老师计算一致的同学的对数。

输入格式

第一行包含两个正整数 K 和 N。

以下 K 行每行包含整数 1...N 的某种排列，表示同学们的排名（同学们用编号 1…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)。