1234: NOC000003 体操训练
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
【题目描述】
为了提高健康水平，同学开始进行体操训练了！
共安排了K次训练课，每次课体委都会根据N个同学的表现给他们进行排名。之后，他想知道，有多少种一个同学会“完胜”另外一个同学的情况。（如果某同学A在每次训练课中都表现得都比另一个同学B要好，那么称A“完胜”B。）
请编程计算有多少种一个同学会“完胜”另外一个同学的情况。
【输入格式】
输入的第一行包含两个正整数K和N。
以下K行每行包含整数1…N的某种排列，表示同学们的排名（同学们用编号1.….N进行区分）。如果在某一行中A出现在B之前，表示同学A表现得比同学B要好。
【输出格式】
输出一行，一个整数表示有多少种一个同学会”完胜”另外一个同学的情况。
【输入样例1】
3 4
4123
4132
4213
【输出样例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
Input
3 4
4 1 2 3
4 1 3 2
4 2 1 3
Output
4
Sample Input 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 5Sample Output Copy
9