描述

为了提高健康水平，同学开始进行体操训练了！ 共安排了 K 次训练课，每次课体委都会根据 N 个同学的表现给他们进行排名。之后，他想知道，有多少种一个同学会“完胜”另外一个同学的情况。（如果某同学 A 在每次训练课中都表现得都比另一个同学 B 要好，那么称 A “完胜” B。) 请编程计算有多少种一个同学会“完胜”另外一个同学的情况。

格式

输入描述

输入的第一行包含两个正整数 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

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

4

限制

运行时间1秒内，测试缓存不能大于1024KiB。