#include<bits/stdc++.h>
#define maxn 2000100
#define dg(a) ((a)<'0'||(a)>'9')
using namespace std;

int n,k,m,last[maxn],len=1;
struct edge
{
	int x,y,next,v;
}p[maxn<<1];
int fa[maxn],t[maxn];
bool v[maxn];

struct smb
{
	int x,t;
};

queue<smb>q;

int read()
{
	int r=0;char ch;ch=getchar();
	while(dg(ch))ch=getchar();
	while(!dg(ch)){r=(r<<3)+(r<<1)+ch-'0';ch=getchar();}
	return r;
}

int find_fa(int x)
{
	if(fa[x]!=x)fa[x]=find_fa(fa[x]);
	return fa[x];
}

int add_fa(int x,int y)
{
	int fx,fy;
	fx=find_fa(x);fy=find_fa(y);
	fa[fx]=fa[fy];
}

int bfs()
{
	while(!q.empty())
	{
		smb x=q.front();
		q.pop();
		for(int k=last[x.x];k;k=p[k].next)
		{
			if(p[k].v)continue;
			p[k].v=1;p[k^1].v=1;
			int y=p[k].y;
			int fx=find_fa(x.x),fy=find_fa(y);
			if(fx==fy)return t[y];
			else
			{
				add_fa(x.x,y);
				t[y]=x.t;
				if(!v[y])
				{
					v[y]=1;
					smb az;
					az.x=y;az.t=x.t+1;
					q.push(az);
				}
			}
		}
		v[x.x]=0;
	}
	return -1;
}

void ins(int x,int y)
{
	len++;
	p[len].x=x;p[len].y=y;
	p[len].next=last[x];last[x]=len;
}

int main()
{
	n=read();m=read();k=read();
	for(int i=1;i<=m;i++)
	{
		int x,y;
		x=read();y=read();
		ins(x,y);ins(y,x);
	}
	for(int i=1;i<=n;i++)fa[i]=i;
	for(int i=1;i<=k;i++)
	{
		int x;
		x=read();v[x]=1;
		smb az;
		az.x=x;az.t=1;
		q.push(az);
		for(int k=last[x];k;k=p[k].next)
		{
			int y=p[k].y;
			if(v[y])
			{
				p[k].v=1;p[k^1].v=1;
				add_fa(x,y);
			}
		}
	}
	int ans=bfs();
	if(ans==-1)printf("Poor D!");
	else printf("%d",ans);
	return 0;
}                      

思路没有去看有没有错，只是想知道为什么会RE而已，谢谢各位大佬