#include <bits/stdc++.h>
using namespace std;
int n, k, v, q;
int A[1525];
void rec(int h) {
  if (!h) {
    q++;
    for (int i = 1; i <= n; i++)
      for (int j = i + 1; j <= n; j++) v += A[i] > A[j];
    return;
  }
  for (int i = 1; i <= n; i++)
    for (int j = i; j <= n; j++) {
      reverse(A + i, A + j + 1);
      rec(h - 1);
      reverse(A + i, A + j + 1);
    }
}
int main() {
  cin >> n >> k;
  for (int i = 1; i <= n; i++) cin >> A[i];
  rec(k);
  printf("%.9lf", double(v) / q);
}
