#include <bits/stdc++.h> using namespace std; struct seg { int l,r; long long mul; } t[400005]; long long a[200005]; void build(int l,int r,int p) { t[p].l=l,t[p].r=r; if(l==r) { t[p].mul=a[l]; return; } int mid=(l+r)>>1; build(l,mid,p<<1),build(mid+1,r,p<<1|1),t[p].mul=(t[p<<1].mul*t[p<<1|1].mul)%1000000007; } void change(int c,int p) { if(t[p].l==t[p].r && t[p].l==c) { t[p].mul++; return; } int mid=(t[p].l+t[p].r)>>1; if(c<=mid)change(c,p<<1); else change(c,p<<1|1); t[p].mul=(t[p<<1].mul*t[p<<1|1].mul)%1000000007; } int n,m,T; int main() { cin>>n>>m>>T; for(int i=1,u,v; i<=m; i++)cin>>u>>v,a[v]++; a[1]=1,build(1,n,1),cout<<t[1].mul<<'\n'; for(int i=1,u,v; i<=T; i++)cin>>u>>v,change(v,1),cout<<t[1].mul<<'\n'; return 0; }