3204: 相对领先

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:24 解决:17

题目描述

恭喜入选宇航员预备队的小家伙们,但是接下来他们将面对是一系列充满挑战性的训练。为了快速提高大家的各方面水平,宇航局特意请来了高斯作为教练,进行为期 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