#include<bits/stdc++.h> using namespace std; const int M=1e9+7; int f[200003]; int main(){ int n,m,T,x,y,ans=1; cin>>n>>m>>T; while(m--) { cin>>x>>y; ++f[y]; } while(n--) { if(f[n+1]) ans=ans*f[n+1]%M; } cout<<ans<<'\n'; while(T--) { cin>>x>>y; if(f[y]) ans/=f[y]; ++f[y]; ans=ans*f[y]%M; cout<<ans<<'\n'; } return 0; }