问题1242--2.体操训练

1242: 2.体操训练

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

为了提高健康水平,同学开始进行体操训练了!
共安排了 K 次训练课,每次课体委都会根据 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号同学

输入

输入的第一行包含两个正整数 K( 1<=k<=100) 和 N (2<=N<=100) 。
以下 K 行每行包含整数1...N的某种排列,表示同学们的排名(同学们用编号1...N进行区分)。如果在某一行中A出现在B之前,表示同学A表现得比同学B要好。

输出

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

样例输入 Copy

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

样例输出 Copy

9