import sys
input = sys.stdin.readline

from random import choice,randint

N,M=map(int,input().split())
E=[[] for i in range(N)]

for i in range(M):
    x,y=map(int,input().split())
    E[x].append(y)
    E[y].append(x)

X=list(map(int,input().split()))
X.sort()
X=tuple(X)

SET=set()

for i in range(10**5):
    A=[randint(0,N-1)]

    flag=0

    while flag<100 and len(A)<=5:
        if E[A[-1]]==[]:
            break
        to=choice(E[A[-1]])

        if to==A[0] and len(A)>=3:
            SET.add(tuple(sorted(A)))
            break
        else:
            if to in A:
                flag+=1
                continue
            else:
                A.append(to)
                flag=0
                continue

SET.discard(X)

if len(SET)>0:
    print("Yes")
else:
    print("No")