体操训练

【题目描述】

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

共安排了K次训练课，每次课体委都会根据N个同学的表现给他们进行排名。之后，他想知道，有多少种一个同学会“完胜”另外一个同学的情况。（如果某同学A在每次训练课中都表现得都比另一个同学B要好，那么称A"完胜"B。）

请编程计算有多少种一个同学会“完胜”另外一个同学的情况。

【输入格式】

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

以下K行每行包含整数1...N的某种排列，表示同学们的排名（同学们用编号1....N进行区分）。如果在某一行中A出现在B之前，表示同学A表现得比同学B要好。

【输出格式】

输出一行，一个整数表示有多少种一个同学会"完胜"另外一个同学的情况。

【输入样例1】

3 4

4 1 2 3

4 1 3 2

4 2 1 3

【输出样例1】

4

【样例1说明】

共有4种情况：

4号同学完胜1号同学

4号同学完胜2号同学

4号同学完胜3号同学

1号同学完胜3号同学

【输入样例2】

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

【输出样例2】

9 

【数据范围】

对于60%的数据，1≤k≤20，1≤n≤100

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