#include<stdio.h>
int max(int a, int b);
void sort(int a,int b);
int main(void) {
	int N,  M, i, j, d,ma;
	int H[10000]; int B[10000]; int A[10000]; 
	d = 0;
	scanf("%d", &N);
	scanf("%d",&M);
	for (i = 0; i < N; i++) {
		scanf("%d", &H[i]);
	}
	for (i = 0; i < M; i++) {
		scanf("%d", &A[i]);
		scanf("%d", &B[i]);
	}
	
	for (i = 0; i < M; i++) {
		
			H[A[i]-1]= max(H[A[i]-1], H[B[i]-1]);
			H[B[i]-1] = max(H[A[i]-1], H[B[i]-1]);
			

		}
	ma =H[0];
	for (i = 0; i < N; i++) {
		for (j = i; j < N; j++) {
			sort(&H[i], &H[j]);
		}
	}
	for (i = 1; i <M; i++) {
		

		if (ma !=H[i]) {
			d++;
			ma = H[i];
		}
			
		
	}
	
	printf("%d",d+1);
	return 0;
}
int max(int a, int b) {
	if (a > b) {
		return a;
	}
	else {
		return b;
	}
}
void sort(int *a, int *b) {
	int s;
	if (*a > *b) {
		s = *a;
		*a = *b;
		*b = s;
	}
}