测试数据来自 system/2929

作业已超过截止时间，您无法递交本题目。

定时练习

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　2025年信息学竞赛复赛即将来临，为提高实战水平，教练对选手们进行了大量的模拟考试。已知有 \(N\) 名选手参加了\(K（1≤K≤10）\) 次模拟考试，每次考试都会根据成绩对选手进行排名。

　　在复赛考前，教练想对选手的实力进行评估。如果某两个选手在每次的比赛中，其中一个选手的排名始终是在另一个选手之前，那么靠前的选手的实力比另一选手的实力强，他们的实力地位是确定的。

　　现在请你帮助教练统计，共有多少对选手的实力地位是确定的？

【输入格式】

　　输入的第一行包含两个正整数 \(K\) 和 \(N\)。
　　以下 \(K\) 行每行包含整数 \(1..N\) 的某种排列，表示某次考试中选手们的排名（选手们用编号 \(1..N\) 进行区分）。如果在某一行中 \(A\) 出现在 \(B\) 之前，表示 \(A\) 的成绩比 \(B\) 高。

【输出格式】

　　输出一行，表示实力地位确定的选手的对数。

【输入输出样例】

　Input

3 4
4 1 2 3
4 1 3 2
4 2 1 3

　Output

4

【样例说明】

　　共有四对选手的实力地位确定： (1,4)、(2,4)、(3,4) 和 (1,3)。

【来源】

　　Mr.he