#include <bits/stdc++.h>
using namespace std;
int A[7];
int N, K;
int inv;
int opt;
void swap(int f, int t) {
  int tmp;
  while (f < t) {
    tmp = A[f];
    A[f] = A[t];
    A[t] = tmp;
    t--;
    f++;
  }
}
void rec(int r) {
  if (!r) {
    opt++;
    for (int i = (0); i < (N); i++) {
      for (int j = (i + 1); j < (N); j++) {
        if (A[i] > A[j]) inv++;
      }
    }
    return;
  }
  for (int f = (0); f < (N); f++) {
    for (int t = (f); t < (N); t++) {
      swap(f, t);
      rec(r - 1);
      swap(f, t);
    }
  }
}
int main() {
  scanf("%d %d ", &N, &K);
  ;
  for (int i = (0); i < (N); i++) scanf("%d ", &A[i]);
  ;
  rec(K);
  printf("%.15f\n", (double)inv / (double)opt);
  return 0;
}
