#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,Max=0; cin>>n>>m>>T; while(m--) cin>>x>>y,++f[y],Max=max(Max,y); for(int i=1;i<Max;++i) if(f[i]) ans=ans*f[i]%M; cout<<ans<<'\n'; while(T--) { cin>>x>>y; ++f[y]; ans=1; for(int i=1;i<Max;++i) if(f[i]) ans=ans*f[i]%M; cout<<ans<<'\n'; } return 0; }