교환

길이가 $N$인 배열 $A$와 정수 $M$이 주어진다. 지학이는 다음 프로그램을 짰다.

for i <- 1 to M do
    for j <- i+1 to N do
        if A[i] > A[j] then
            swap(A[i], A[j])

배열의 첨자는 1부터 시작하고, swap(A[i], A[j])는 두 원소의 값을 맞바꾼다. 이 프로그램이 끝날 때까지 swap이 몇 번 호출되는지 구하라.

입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에 자연수 $N$과 $M$이 주어진다. ($1 \le N, M \le 99999$)

둘째 줄에 배열 $A$의 원소 $A[1], A[2], \dots, A[N]$이 공백으로 구분되어 주어진다. ($-10^9 \le A[i] \le 10^9$)

입력은 파일의 끝까지 이어지고, 테스트 케이스는 최대 20개다.

각 테스트 케이스마다 swap이 호출된 횟수를 한 줄에 출력한다.