#include <bits/stdc++.h>
using namespace std;
int n, k, i, x;
double ans;
vector<int> aa, b;
void rec(vector<int> a, double v, int s) {
  int cnt, i, j, z;
  if (s == 0) {
    cnt = 0;
    for (i = 0; i < a.size(); i++) {
      for (j = i; j < a.size(); j++) {
        if (a[i] > a[j]) cnt++;
      }
    }
    ans += cnt * v;
    return;
  }
  for (i = 0; i < a.size(); i++) {
    for (j = i; j < a.size(); j++) {
      aa.clear();
      for (z = 0; z < i; z++) aa.push_back(a[z]);
      for (z = j; z >= i; z--) aa.push_back(a[z]);
      for (z = j + 1; z < n; z++) aa.push_back(a[z]);
      rec(aa, (v * 2) / (n * (n + 1)), s - 1);
    }
  }
}
int main() {
  cin >> n >> k;
  for (i = 1; i <= n; i++) {
    cin >> x;
    b.push_back(x);
  }
  ans = 0.0;
  rec(b, 1.0, k);
  printf("%.10f\n", ans);
  return 0;
}
