#4187. Cow Gymnastics 奶牛体操

Cow Gymnastics 奶牛体操

题目描述​: 为了提高身体素质,牛群开始了体操训练!农夫约翰指定他最喜欢的牛贝西(Bessie)来训练其他 N 只牛,并在每次训练后评估她们的进展。

在 K 次训练中(1 ≤ K ≤ 10),贝西会根据每次训练的表现给每只牛打排名(1 ≤ N ≤ 20)。之后,她对这些排名的连贯性产生了好奇。两只牛的排名是连贯的,如果在每一轮训练中,一只牛的表现都比另一只牛好。

帮助贝西计算出所有连贯的牛对数。

输入格式​: 输入的第一行包含两个正整数 K 和 N。 接下来的 K 行,每行包含从 1 到 N 的整数,这些整数的排列表示牛的排名。如果 A 在某一行中出现在 B 之前,意味着牛 A 在这一轮表现好于牛 B。

输出格式​: 输出一行,表示连贯的牛对的数量。

样例输入​:

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

样例输出​:

4

解释​: 连贯的牛对包括 (1,4),(2,4),(3,4) 和 (1,3)。


问题来源​:Nick Wu