#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
int n,k,m;
vector<pair<int,int> >e[51];
int win[51];
vector<int>adj[150001];
int d[150001];
int h(int i,int j,int k){
	return (i-1)*n*29+(j-1)*29+k;
}
int main(){
	ios::sync_with_stdio(false);
	cin >> n >> k >> m;
	for(int i=1; i<=k ;i++){
		int x;cin >> x;win[x]=true;
	}
	for(int i=1; i<=m ;i++){
		int u,v;char c;
		cin >> u >> c >> v;
		if(c>='a' && c<='z'){
			e[u].push_back({-(c-'a'+1),v});
		}
		else{
			e[u].push_back({c-'A'+1,v});
		}
	}
	{//building edges 
		for(int i=1; i<=n ;i++){//out.k = 27
			adj[h(i,i,27)].push_back(h(i,i,28));
			for(auto c:e[i]){
				adj[h(i,i,28)].push_back(h(c.se,c.se,27));
				for(auto d:e[i]){
					if(c.fi==d.fi) continue;
					if(c.fi>0 && d.fi>0) continue;
					int nk=max(c.fi,0)+max(d.fi,0);
					adj[h(i,i,28)].push_back(h(c.se,d.se,nk));
				}
			}
		}
		for(int i=1; i<=n ;i++){//out.k = 0
			for(int j=1; j<=n ;j++){
				for(auto c:e[i]){
					adj[h(i,j,0)].push_back(h(c.se,j,max(c.fi,0)));
				}
				for(auto c:e[j]){
					adj[h(i,j,0)].push_back(h(c.se,i,max(c.fi,0)));
				}
			}
		}
		for(int i=1; i<=n ;i++){//out.k != 0
			for(int j=1; j<=n ;j++){
				for(int k=1; k<=26 ;k++){
					for(auto c:e[j]){
						if(c.fi<0) adj[h(i,j,k)].push_back(h(i,c.se,k));
						else if(c.fi==k) adj[h(i,j,k)].push_back(h(i,c.se,0));
					}
				}
			}
		}
	}
	int st=h(1,1,27);
	for(int i=1; i<=n ;i++){
		for(int j=1; j<=n ;j++){
			for(int k=0; k<29 ;k++){
				int id=h(i,j,k);
				d[id]=1e9;
			}
		}
	}
	d[st]=0;
	queue<int>q;q.push(st);
	while(!q.empty()){
		int x=q.front();q.pop();
		for(auto c:adj[x]){
			if(d[c]>d[x]+1){
				d[c]=d[x]+1;
				q.push(c);
			}
		}
	}
	int ans=1e9;
	for(int i=1; i<=n ;i++){
		for(int j=1; j<=n ;j++){
			//cout << i << ' ' << j << ' ' << d[h(i,j,0)] << endl;
			if(!win[i] || !win[j]) continue;
			ans=min(ans,d[h(i,j,0)]);
		}
	}
	if(ans==1e9) cout << "-1\n";
	else cout << ans << '\n';
}