n, m = map(int, input().split())
e = []
for _ in range(m):
    u, v = map(int, input().split())
    e.append((u, v))
p = list(map(int, input().split()))
d = [0] * (n + 1)
for i in range(n):
    d[p[i]] = i
ans = "YES"
for u, v in e:
    if d[u] > d[v]:
        ans = "NO"
        break
print(ans)