http://usaco.org/index.php?page=viewproblem2&cpid=963

gymnastics.py

with open('gymnastics.in', 'r') as fin:
    K, N = map(int, fin.readline().split())
    P = {k: {int(n): i for i, n in enumerate(fin.readline().split())}
         for k in range(K)}

ans = 0

for n1 in range(1, N + 1):
    for n2 in range(1, N + 1):
        if n1 == n2:
            continue

        if all(P[k][n1] < P[k][n2] for k in range(K)):
            ans += 1

with open('gymnastics.out', 'w') as fout:
    print(ans, file=fout)