第 17 题 编程题
体操训练
【题目描述】
为了提高健康水平，同学开始进行体操训练了！
共安排了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
