#include <bits/stdc++.h>
using namespace std;
int n, k;
double meqdar;
const int MAXn = 117;
int arr[MAXn];
double sol = 0;
void s(int f, int e) {
  for (int i = f; i <= (f + e) / 2; i++) {
    swap(arr[i], arr[e - (i - f)]);
  }
}
int beshmar() {
  int s = 0;
  for (long long i = 0; i < (n); i++) {
    for (int j = i; j < n; j++) {
      if (arr[j] < arr[i]) s++;
    }
  }
  return s;
}
void make() {
  if (k == 0) {
    sol += beshmar() * meqdar;
    return;
  }
  for (long long i = 0; i < (n); i++) {
    for (int j = i; j < n; j++) {
      s(i, j);
      k--;
      make();
      s(i, j);
      k++;
    }
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin >> n >> k;
  for (long long i = 0; i < (n); i++) {
    cin >> arr[i];
  }
  meqdar = 1 / pow(n * (n - 1) / 2 + n, k);
  make();
  printf("%.10f\n", sol);
}
