#include <bits/stdc++.h>
using namespace std;
double ans;
double p;
int K, N;
void calc(int dp, int* a) {
  int b[7];
  if (dp == K) {
    int cnt = 0;
    for (int i = (0); i < (N); i++)
      for (int j = (i + 1); j < (N); j++)
        if (a[i] > a[j]) cnt++;
    ans = ans + cnt * p;
    return;
  }
  for (int i = (0); i < (N); i++)
    for (int j = (i); j < (N); j++) {
      memcpy(b, a, sizeof(b));
      for (int k = (i); k < (j + 1); k++) b[k] = a[i + j - k];
      calc(dp + 1, b);
    }
  return;
}
int main() {
  int a[8];
  scanf("%d%d", &N, &K);
  p = 1.0;
  for (int i = (0); i < (N); i++) scanf("%d", a + i);
  double val = 2.0 / (N * (N + 1));
  for (int i = (0); i < (K); i++) p *= val;
  calc(0, a);
  printf("%.10lf\n", ans);
  return 0;
}
