import sys
N, M = map(int, input().split())
a = list(map(int, input().split()))
G = [[] for i in range(N)]
for i in range(M):
    u, v = map(int, input().split())
    G[u - 1].append(v - 1)
    G[v - 1].append(u - 1)


for k in range(N):
    for i in G[k]:
        if a[i] > a[k]:
            for j in G[k]:
                if a[i] != a[j] and a[j] > a[k]:
                    print("YES")
                    sys.exit()

        elif a[i] < a[k]:
            for j in G[k]:
                if a[i] != a[j] and a[j] < a[k]:
                    print("YES")
                    sys.exit()

print("NO")