#include <bits/stdc++.h> using namespace std; template<typename T>inline void in(T &a) { T ans=0,f=0; char c=getchar(); for(; c<'0' || c>'9'; f^=!(c^'-'),c=getchar()); for(; c<='9' && c>='0'; c=getchar())ans=(ans<<3)+(ans<<1)+(c^48); a=(f?~ans+1:ans); } template<typename T,typename... Args>inline void in(T &a,Args&...args) { in(a),in(args...); } struct seg { int l,r; long long mul; } t[800005]; 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() { in(n,m,T); for(int i=1,u,v; i<=m; i++)in(u,v),a[v]++; a[1]=1,build(1,n,1),printf("%d\n",t[1].mul); for(int i=1,u,v; i<=T; i++)in(u,v),change(v,1),printf("%d\n",t[1].mul); return 0; }