Cow Gymnastics

면접 대비

시간 제한1초메모리 제한512 MB

요약

N마리 소의 순위 K개가 주어질 때, 모든 경기에서 한 소가 다른 소를 앞서는 쌍의 수를 센다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 배열, 구현
정답자: 아직 제출이 없습니다

문제

체력 단련을 위해 소들이 체조를 시작했다! Farmer John은 가장 아끼는 소 Bessie에게 나머지 $N$ 마리의 소를 지도하고, 소들이 여러 체조 기술을 익히는 과정을 평가하도록 맡겼다.

$K$ 번의 연습 세션( $1 \leq K \leq 10$ )마다 Bessie는 $N$ 마리의 소( $1 \leq N \leq 20$ )를 실력에 따라 순위를 매긴다. 그런 다음 그녀는 이 순위들이 얼마나 일관적인지 궁금해한다. 서로 다른 두 소의 쌍은 모든 연습 세션에서 한 소가 다른 소보다 잘했으면 일관적이라고 한다.

Bessie를 도와 일관적인 쌍의 총 개수를 구하자.

입력

첫째 줄에 두 양의 정수 $K$ 와 $N$ 이 주어진다. 다음 $K$ 개 줄에는 각각 $1 \ldots N$ 의 정수가 어떤 순서로 주어지며, 소들의 순위를 나타낸다(소는 $1 \ldots N$ 의 번호로 구분한다). 어떤 줄에서 $A$ 가 $B$ 보다 앞에 나오면, 소 $A$ 가 소 $B$ 보다 잘했다는 뜻이다.

출력

일관적인 쌍의 개수를 한 줄에 출력한다.

힌트

일관적인 소의 쌍은 $(1,4)$ , $(2,4)$ , $(3,4)$ , $(1,3)$ 이다.

예제1

예제 1
입력
```
3 4
4 1 2 3
4 1 3 2
4 2 1 3
```
예상 출력
```
4
```