문제 설명
소들의 체력을 향상시키기 위해, 체조를 시킨다!
농부 존은 그가 가장 좋아하는 소, 베시에게 N 마리의 다른 소들을 지도하도록 하였고 그들이 배운 다양한 체조 기술을 평가한다.
K (1 <= K <= 10) 번의 연습에서 베시는 각각의 성적에 따라 N (1 <= N <= 20) 마리의 소들의 순위를 매긴다. 이후, 그녀는 이 순위들의 일관성에 대해 궁금해한다.
모든 연습 세션에서 한 마리의 소가 다른 소보다 더 잘했다면 두 마리 소는 일관된 쌍이라 한다.
베시가 일관된 쌍들의 수를 계산할 수 있게 도와주자.
입력 설명
입력 파일의 첫 번째 줄은 두 개의 양의 정수 K와 N이다.
다음 K 줄은 정수 1부터 N까지의 순서로 소들의 순위를 나타낸다.
(소들은 1부터 N까지의 숫자로 구분된다.)
만약 A가 B보다 먼저 나타난다면, A가 B보다 더 잘했다는 것을 의미한다.
출력 설명
출력은 한 줄에 나타나며, 일관된 쌍의 수를 표시한다.
3 4
4 1 2 3
4 1 3 2
4 2 1 3