#include <bits/stdc++.h>
using namespace std;
const int INF = (int)1E9;
int N, K;
int a[33], T;
double ans = 0;
double g[205][35][35];
int main() {
  cin >> N >> K;
  for (int i = (0); i < (N); i++) cin >> a[i];
  for (int i = (0); i < (N); i++)
    for (int j = (0); j < (N); j++) {
      if (a[i] > a[j]) g[0][i][j] = 1.0;
    }
  int T = (N + 1) * N / 2;
  for (int k = (1); k < (K + 1); k++) {
    for (int i = (0); i < (N); i++) {
      for (int j = (0); j < (N); j++) {
        if (i == j) continue;
        for (int l = (0); l < (N); l++) {
          for (int r = (l); r < (N); r++) {
            int ni = i, nj = j;
            if (l <= i && r >= i) {
              ni = r - (i - l);
            }
            if (l <= j && r >= j) {
              nj = r - (j - l);
            }
            g[k][ni][nj] += 1.0 / T * g[k - 1][i][j];
          }
        }
      }
    }
  }
  for (int i = (0); i < (N); i++)
    for (int j = (i + 1); j < (N); j++) ans += g[K][i][j];
  printf("%.12f\n", ans);
  return 0;
}
