#include <bits/stdc++.h>
using namespace std;
double ans = 0;
double p = 1;
int N, K;
void calc(int c, int* a) {
  int b[N];
  if (c == K) {
    int inv = 0;
    for (int i = 0; i < N; i++)
      for (int j = i + 1; j < N; j++)
        if (a[i] > a[j]) inv++;
    ans += p * inv;
  } else {
    for (int i = 0; i < N; i++)
      for (int j = i; j < N; j++) {
        for (int k = 0; k < N; k++) {
          if (k >= i && k <= j)
            b[k] = a[j - (k - i)];
          else
            b[k] = a[k];
        }
        calc(c + 1, b);
      }
  }
}
int main() {
  cin >> N >> K;
  for (int i = 0; i < K; i++) p /= ((N + 1) * N) / 2;
  int a[N];
  for (int i = 0; i < N; i++) cin >> a[i];
  calc(0, a);
  cout << setprecision(9) << fixed << ans << endl;
}
