#include <bits/stdc++.h>
using namespace std;
int n;
long long int inv, tot;
void rec(vector<int> prev, int step) {
  int i, j, k;
  if (!step) {
    tot++;
    for (i = 0; i < n; i++) {
      for (j = i + 1; j < n; j++) {
        if (prev[i] > prev[j]) inv++;
      }
    }
    return;
  }
  vector<int> cur;
  for (i = 0; i < n; i++) {
    for (j = i; j < n; j++) {
      cur.clear();
      for (k = 0; k < i; k++) {
        cur.push_back(prev[k]);
      }
      for (k = j; k >= i; k--) {
        cur.push_back(prev[k]);
      }
      for (k = j + 1; k < n; k++) {
        cur.push_back(prev[k]);
      }
      rec(cur, step - 1);
    }
  }
  return;
}
int main() {
  int i, j, k;
  scanf("%d%d", &n, &k);
  vector<int> v;
  for (i = 0; i < n; i++) {
    scanf("%d", &j);
    v.push_back(j);
  }
  inv = 0;
  tot = 0;
  rec(v, k);
  printf("%.10lf\n", (double)inv / (double)tot);
  return 0;
}
