n, p = list(map(int,input().split()))
initial = list(map(int,input().split()))
nadya = initial[n-1]
pairs = [ list(map(int,input().split())) for i in range(p)]
swapki = [0] * (n+1)
for pair in pairs:
	if pair[1] == nadya:
		swapki[pair[0]] = 1
#print(swapki)
#print(pairs)
dick = {}
for pair in pairs:
	dick
#patrzymy ktore swapki moga przejsc i potem one "nie robia problemu"
przechodzace = []
for i in range(n):
	if swapki[initial[i]] == 1:
		j = i + 1
		while(j < n):
			if [initial[i], initial[j]] not in pairs:
				break
			j += 1
		if j == n:
			przechodzace.append(initial[i])
#print(przechodzace)
wyn = 0
for i in range(n):
	if swapki[initial[i]] == 1 and initial[i] not in przechodzace:
		j = i + 1
		while(j < n):
			if [initial[i], initial[j]] not in pairs and initial[j] not in przechodzace:
				break
			j += 1
		if j == n:
			wyn += 1
print(wyn + len(przechodzace))