문제
N마리의 소들이 헬스장이 아닌 헬소장에서 훈련을 받는다.
총 K개의 연습이 있고, N마리의 소들에게 연습 때마다 보여준 성과에 따라 랭크를 부여한다.
한 쌍의 소를 보았을 때, 다른 소보다 더 랭킹이 높던 소가 모든 연습이 끝난 후에도 여전히 랭킹이 높다면 이러한 쌍을 "지속적인 관계"라고 한다.
총 몇 개의 지속적인 관계가 존재하는지 출력하자.
입력
첫 번째 줄에 K와 N이 입력된다. (1≤K≤10, 1≤N≤20)
K 개의 줄에 걸쳐 1번 소부터 N번 소가 랭킹 순서대로 한 줄에 입력된다.
만약 A가 B보다 앞에 있다면 A가 B보다 랭크가 높다는 뜻이다.
출력
총 몇 개의 지속적인 관계가 존재하는지 출력하자.
예제1
입력
3 4
4 1 2 3
4 1 3 2
4 2 1 3
출력
4
힌트
출처
USACO 2019 December Bronze