#include <bits/stdc++.h> using namespace std; #define mod 1000000007 long long n,m,t,u,v,in[200001],ans=1; long long Pow(long long x,long long y){ long long ans=1; while(y){ if(y&1) ans=ans*x%1000000007; x=x*x%1000000007; y>>=1; } return ans; } int main(){ cin>>n>>m>>t; while(m--) cin>>u,in[v]++; for(int i=2;i<=n;i++) ans*=in[i]%1000000007; printf("%lld\n",ans); for(int i=1;i<=t;i++){ cin>>u>>v; ans*=Pow(in[v],1000000007-2)%1000000007*(++in[v])%1000000007; printf("%lld\n",ans); } return 0; }