#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(){
  int N, M;
  int i, j, k, ans;

  scanf("%d %d", &N, &M);
  long long int H[N+1];
  int flag[N+1];
  flag[0] = 0;
  for(i=1; i<N+1; i++)flag[i]=1;
  for(i=1; i<N+1; i++){
    scanf("%lld", &H[i]);
  }
  for(i=0; i<M; i++){
    scanf("%d %d", &j, &k);
    if(H[j] > H[k]){
      flag[k] = 0;
    }else if(H[j] < H[k]){
      flag[j] = 0;
    }else{
      flag[j] = flag[k] = 0;
    }
  }
  ans = 0;
  for(i=0; i<N+1; i++){
    printf(" %d\n", flag[i]);
    if(flag[i] == 1)ans++;
  }

  printf("%d\n", ans);

}