from collections import defaultdict
N, M = map(int, input().split())
C = list(map(int, input().split()))
colors = defaultdict(int)
edges = defaultdict(int)

for i in range(N):
  colors[C[i]] += 1

for i in range(M):
  u, v = map(int, input().split())
  if C[u - 1] == C[v - 1]:
    edges[C[u - 1]] += 1

ans = 0
for i, j in colors.items():
  if edges[i] < j - 1:
    ans += (j - 1) - edges[i]

print(ans)