#pragma once #pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC optimize("-ftree-pre") #pragma GCC optimize("-ftree-vrp") #pragma GCC optimize("-fpeephole2") #pragma GCC optimize("-ffast-math") #pragma GCC optimize("-fsched-spec") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("-falign-jumps") #pragma GCC optimize("-falign-loops") #pragma GCC optimize("-falign-labels") #pragma GCC optimize("-fdevirtualize") #pragma GCC optimize("-fcaller-saves") #pragma GCC optimize("-fcrossjumping") #pragma GCC optimize("-fthread-jumps") #pragma GCC optimize("-funroll-loops") #pragma GCC optimize("-fwhole-program") #pragma GCC optimize("-freorder-blocks") #pragma GCC optimize("-fschedule-insns") #pragma GCC optimize("inline-functions") #pragma GCC optimize("-ftree-tail-merge") #pragma GCC optimize("-fschedule-insns2") #pragma GCC optimize("-fstrict-aliasing") #pragma GCC optimize("-fstrict-overflow") #pragma GCC optimize("-falign-functions") #pragma GCC optimize("-fcse-skip-blocks") #pragma GCC optimize("-fcse-follow-jumps") #pragma GCC optimize("-fsched-interblock") #pragma GCC optimize("-fpartial-inlining") #pragma GCC optimize("no-stack-protector") #pragma GCC optimize("-freorder-functions") #pragma GCC optimize("-findirect-inlining") #pragma GCC optimize("-fhoist-adjacent-loads") #pragma GCC optimize("-frerun-cse-after-loop") #pragma GCC optimize("inline-small-functions") #pragma GCC optimize("-finline-small-functions") #pragma GCC optimize("-ftree-switch-conversion") #pragma GCC optimize("-foptimize-sibling-calls") #pragma GCC optimize("-fexpensive-optimizations") #pragma GCC optimize("-funsafe-loop-optimizations") #pragma GCC optimize("inline-functions-called-once") #pragma GCC optimize("-fdelete-null-pointer-checks") #include <bits/stdc++.h> #include <bits/stdc++.h> using namespace std; 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() { 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; }