#include <bits/stdc++.h>
using namespace std;
int n, k;
const int mn = 35;
int tod[mn];
double tot = 0.0;
double calc(int val) {
  int ret = 0.0;
  if (!val) {
    for (int i = 0; i < n; i++) {
      for (int j = i + 1; j < n; j++)
        if (tod[i] > tod[j]) ret++;
    }
    tot += 1.0;
    return (double)ret;
  }
  double acum = 0.0;
  for (int i = 0; i < n; i++)
    for (int j = i; j < n; j++) {
      reverse(tod + min(i, j), tod + max(i, j) + 1);
      if (n != 1) acum += calc(val - 1);
      reverse(tod + min(i, j), tod + max(i, j) + 1);
    }
  return acum;
}
int main() {
  cin >> n >> k;
  for (int i = 0; i < n; i++) cin >> tod[i];
  double f = calc(k);
  if (tot == 0.0) tot = 1.0;
  printf("%.15lf\n", f / tot);
  return 0;
}
