#include <bits/stdc++.h>
using namespace std;
int a[105];
double x;
int solve(int n) {
  int i, j, c = 0;
  for (i = 0; i < n; i++) {
    for (j = 0; j < i; j++) {
      if (a[j] > a[i]) c++;
    }
  }
  return c;
}
double func(int k, int n) {
  int i, j;
  double ans = 0;
  if (k == 0) return solve(n);
  for (i = 0; i < n; i++) {
    for (j = i; j < n; j++) {
      reverse(a + i, a + j + 1);
      ans += func(k - 1, n) / x;
      reverse(a + i, a + j + 1);
    }
  }
  return ans;
}
int main() {
  int i, n, k, j, c;
  double ans = 0;
  cin >> n >> k;
  x = (n * (n + 1.0)) / 2.0;
  for (i = 0; i < n; i++) {
    cin >> a[i];
  }
  ans = func(k, n);
  printf("%.10lf\n", ans);
  return 0;
}
