# O(M + NlogN)程度

int1 = lambda x: int(x) - 1

N, M = map(int, input().split())
A = tuple(map(int1, input().split()))
G = [[] for _ in range(N)]
for _ in range(M):
    a, b = map(int1, input().split())
    G[a].append(b)
    G[b].append(a)

for i, a in enumerate(A):
    st = set(A[x] for x in G[i])
    st.add(a)
    lst = sorted(list(st))
    if len(lst) < 2:
        continue
    if lst[1] < a or lst[-2] > a:
        print('YES')
        exit()
print('NO')