#include <bits/stdc++.h>
using namespace std;
int n, m, a, b;
int t[1007];
double tab[1007][1007];
int main() {
  scanf("%d %d", &n, &m);
  for (int i = 0; i < n; i++) scanf("%d", &t[i]);
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) tab[i][j] = t[i] > t[j] ? 1 : 0;
  for (int q = 0; q < m; q++) {
    scanf("%d %d", &a, &b);
    a--;
    b--;
    for (int i = 0; i < n; i++)
      if (i != a && i != b) {
        tab[a][i] = 0.5 * (1 - tab[i][a]) + 0.5 * (1 - tab[i][b]);
        tab[b][i] = tab[a][i];
      }
    for (int i = 0; i < n; i++) {
      if (i != a && i != b) {
        tab[i][a] = 1 - tab[a][i];
        tab[i][b] = 1 - tab[b][i];
      }
    }
    tab[a][b] = tab[b][a] = 0.5;
  }
  double res = 0;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < i; j++) res += tab[j][i];
  printf("%.20f\n", res);
  return 0;
}
