题目描述

为了提高健康水平，同学开始进行体操训练了!

共安排了$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

【样例1说明】 共有 4种情况

4号同学 完胜 1号同学

4号同学 完胜 2号同学

4号同学 完胜 3号同学

1号同学 完胜 3号同学

3 10
10 1 4 2 3 9 5 7 8 6
8 4 9 10 7 6 3 1 2 5
1 6 7 2 4 3 8 9 10 5

9

提示

对于 100% 的数据,$1≤k≤1000,1≤n≤ 100$