Cow Gymnastics

题目描述

为了提高身体素质，奶牛们开始练习体操！ 农夫约翰指定他最喜欢的奶牛 Bessie 来指导另外 $N$ 头奶牛，并在她们学习各种体操技能的过程中评估她们的进步。 在每一次 $K$ 场练习（$1 \leq K \leq 10$）中，Bessie 会根据表现对这 $N$ 头奶牛进行排名（$1 \leq N \leq 20$）。之后，她想知道这些排名的一致性。 如果对于两头不同的奶牛组成的一对，其中一头在每一场练习中都比另一头表现更好，则称这对奶牛是“一致”的。 请帮助 Bessie 计算一致奶牛对的总数。

输入格式

输入格式（文件 gymnastics.in）： 输入文件第一行包含两个正整数 $K$ 和 $N$。接下来 $K$ 行每行包含整数 $1 \ldots N$ 的一个排列，表示奶牛的排名（奶牛用编号 $1 \ldots N$ 标识）。如果在某一行中 $A$ 出现在 $B$ 之前，则表示奶牛 $A$ 的表现优于奶牛 $B$。

输出格式

输出格式（文件 gymnastics.out）： 在单独一行输出一致奶牛对的数量。

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

标签: USACO|2019|Bronze

来源

USACO|2019|Bronze