#include <bits/stdc++.h>
using namespace std;
int n, k;
vector<int> p;
int res;
void rec(int q) {
  if (q == k) {
    int inv_cnt = 0;
    for (int i = 0; i < n; i++) {
      for (int j = i + 1; j < n; j++) {
        if (p[i] > p[j]) {
          inv_cnt++;
        }
      }
    }
    res += inv_cnt;
    return;
  }
  for (int i = 0; i < n; i++)
    for (int j = i; j < n; j++) {
      reverse(p.begin() + i, p.begin() + j + 1);
      rec(q + 1);
      reverse(p.begin() + i, p.begin() + j + 1);
    }
}
inline void solve1() {
  res = 0;
  rec(0);
  cout << res * pow(1.0 / (n * (n + 1) / 2), k) << endl;
}
int main() {
  ios_base::sync_with_stdio(false);
  cout.precision(13);
  cout.setf(ios::fixed);
  cin >> n >> k;
  p.resize(n);
  for (int i = 0; i < n; i++) {
    cin >> p[i];
    p[i]--;
  }
  if (n <= 6 && k <= 4) {
    solve1();
  }
}
