#include<bits/stdc++.h>
using namespace std;
const int N=2e6+7;
int n,m,q;
int dis[N];
vector<int>G[N];
int s[N]; 
void bfs(){
	for(int i=1;i<n;i++){
		dis[i]=1e9;
	}
	queue<int>q;
	q.push(n);
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(auto v:G[u]){
			if(dis[v]==1e9){
				q.push(v);
				dis[v]=dis[u]+1; 
			}
		} 
	}
	return;
}
int main(){
	freopen("Commute.in","r",stdin);
	freopen("Commute.out","w",stdout);	
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>m>>q;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		G[v].push_back(u);
	}
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	bfs();
	for(int i=1;i<=q;i++){
		int x,y;
		cin>>x>>y;
		swap(s[x],s[y]);
		int minn=1e9;
		for(int j=1;j<=n;j++){
			minn=min(minn,dis[s[j]]+j-1);
		}
		cout<<minn<<"\n";
	}
	return 0;
}