4832: 相对领先
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
恭喜入选宇航员预备队的小家伙们，但是接下来他们将面对是一系列充满挑战性的训练。为了快速提高大家的各方面水平，宇航局特意请来了高斯作为教练，进行为期 w 周的训练。
每周训练结束后，高斯会对编号为 1...n 的学员们进行排名，并对大家的成绩做出科学的分析。
其中一项指标称为相对分析，即如果编号为 i 的学员每周的排名都领先于编号为 j 的学员，我们就称学员 i 相对领先于学员 j。
现在请你编程帮助高斯计算一下， w 周的训练结束后，有多少对这样的相对领先关系。
输入
输入的第一行包含两个正整数 w 和 n。
接下来的 w 行每行包含 n个整数，表示学员的排名（学员的编号为 1...n 的整数）。
排名越靠前，说明表现得越好。
输出
输出一个整数，表示相对领先得对数。
样例输入 复制
3 5
4 1 2 3 5
4 1 3 2 5
5 4 2 1 3 样例输出 复制
4提示
更多样例
输入
3 3 1 2 3 1 3 2 1 3 2
输出
2
【样例1解释】
3 周训练中，保持相对领先关系得数对有 [4,1],[4,2],[4,3],[1,3] , 共 4 对。
【数据范围】
1 <= w <= 10。
1 <= n <= 20。