#P1010. 期中考试

期中考试

题目描述

为了提高教学水平,图灵学院进行期中考试,总共会有KK次考试 ,星宇博士都会根据 NN 名同学的表现给他们进行打分。之后,他对这些排名的一致性产生了好奇。如果一名同学在每次考试中得分都不低于另一名,则称这对学生是一致的

请帮助星宇博士计算一致的同学的对数。

输入格式

输入的第一行包含两个正整数 KKNN\\以下 NN 行,每行 kk 个整数,第 ii 行表示编号为 ii 的同学每次考试分数。

输出格式

输出一行,包含一致的同学的对数。

样例 #1

样例输入 #1

3 4
93 95 89
91 77 93
67 80 59
97 98 100 

样例输出 #1

4

提示

一致的同学对为 (1,4)(1,4)(2,4)(2,4)(3,4)(3,4)(1,3)(1,3)

1K101 \leq K \leq 101N201 \leq N \leq 20