#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
vector<int> ara;
int smol[N];
int main() {
  int n, k;
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    ara.push_back(a);
  }
  for (int i = 0; i < k; i++) {
    int u, v;
    cin >> u >> v;
    u--;
    v--;
    if (ara[u] > ara[v]) {
      smol[u]++;
    }
    if (ara[u] < ara[v]) {
      smol[v]++;
    }
  }
  vector<int> sar = ara;
  sort(sar.begin(), sar.end());
  int x = lower_bound(sar.begin(), sar.end(), ara[0]) - sar.begin();
  x -= smol[0];
  printf("%d", x);
  for (int i = 1; i < ara.size(); i++) {
    int x = lower_bound(sar.begin(), sar.end(), ara[i]) - sar.begin();
    x -= smol[i];
    printf(" %d", x);
  }
  puts("");
}
