题目描述

校为了备战CSP的比赛，共举行了K次模拟赛（1≤K≤10），共有N个同学参加所有模拟赛（1≤N≤20），每次模拟赛后都会依据比赛情况进行排名。

如果在所有模拟赛中，如果同学A的排名都比另一个同学B的排名靠前，那么我们就说同学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

4

样例解释

“绝对强弱关系”对为(1,4)、(2,4)、(3,4)和(1,3)。