#include <bits/stdc++.h>
using namespace std;
const int maxN = 100 + 10;
long double ch(int n, int r) {
  long double res = 1;
  for (int i = 0; i < r; i++) res *= n - i;
  for (int i = 0; i < r; i++) res /= (i + 1);
  return res;
}
int n, k;
int a[maxN];
int cnt;
void doJob(int s) {
  if (s == k) {
    for (int i = 0; i < n; i++)
      for (int j = i + 1; j < n; j++)
        if (a[i] > a[j]) cnt++;
    return;
  }
  for (int i = 0; i < n; i++)
    for (int j = i + 1; j <= n; j++) {
      reverse(a + i, a + j);
      doJob(s + 1);
      reverse(a + i, a + j);
    }
}
int main() {
  cin >> n >> k;
  for (int i = 0; i < n; i++) cin >> a[i];
  doJob(0);
  cout << fixed << setprecision(9) << cnt / pow(ch(n + 1, 2), k) << endl;
}
