#include <bits/stdc++.h>
using namespace std;
int n, k, a[111];
int ans, times;
vector<int> v;
int calc(vector<int> v) {
  int ans = 0;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < i; j++) {
      if (v[j] > v[i]) ans++;
    }
  }
  return ans;
}
void f(vector<int> v, int k) {
  if (k == 0) {
    ans += calc(v);
    times++;
    return;
  }
  vector<int> gg(n);
  for (int i = 0; i < n; i++) {
    for (int j = i; j < n; j++) {
      gg = v;
      for (int h = i; h <= (j + i) / 2; h++) swap(gg[h], gg[j - h + i]);
      f(gg, k - 1);
    }
  }
}
int main() {
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    v.push_back(a[i]);
  }
  f(v, k);
  printf("%.10llf", (1. * ans) / (1. * times));
  return 0;
}
