#include<bits/stdc++.h>
using namespace std;
struct po{
	int x,y,o,i;
	po(const int&aa=0,const int&bb=0,const int&cc=0,const int&dd=0):x(aa),y(bb),o(cc),i(dd){}
}cx[3300005];
struct op{int x,y;}a[100005];int s,d,f,o,i,C[20][20],ax[32][100005],bx[3300005],si,an[100005],ky[100005],
w[100005][15];const int mod=1e9+7;
template<typename T>inline void read(T &n){
	T w=1;n=0;char ch=getchar();
	while(!isdigit(ch)&&ch!=EOF){if(ch=='-')w=-1;ch=getchar();}
	while(isdigit(ch)&&ch!=EOF)n=(n<<1)+(n<<3)+(ch&15),ch=getchar();
	n*=w;
}
void iu(int p,int x,int y,int z,int o,int i){bx[++si]=ax[p][x],ax[p][x]=si,cx[si]=po(y,z,o,i);}
void in(int x,int y,int z,int o,int i,int p,int l){
	int k1=0;if(i==2)k1=2*f+3;else k1=o+1+i*(f+1);iu(k1,x,y,z,p,l);
}
bool abc(const op&aa,const op&bb){return aa.x<bb.x;}
bool cba(const op&aa,const op&bb){return aa.y>bb.y;}
void gt(int&x,const int&y){x+=y;if(x>=mod)x-=mod;}
void gai(int x,int y){while(x<=s+1)gt(ky[x],y),x+=x^(x&x-1);}
int cha(int x){int kk=0;while(x)gt(kk,ky[x]),x&=x-1;return kk;}
void bd(){for(int g=1;g<=s+1;g++)ky[g]=0;}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	read(s),read(f),read(d);
	for(int g=0;g<=f;g++){C[g][0]=C[g][g]=1;for(int h=1;h<g;h++)C[g][h]=(C[g-1][h]+C[g-1][h-1])%mod;}
	for(int g=1;g<=s;g++)read(a[g].x),read(a[g].y),a[g].y++;for(int g=1;g<=s+1;g++)w[g][0]=1;
	for(int g=1;g<=s+1;g++)for(int h=1;h<=f;h++)w[g][h]=1ll*w[g][h-1]*g%mod;
	for(int g=1;g<=d;g++){
		read(o),read(i),i++,in(i-1,o+1,i,0,2,1,g),in(o-1,o+1,i,0,2,mod-1,g),in(o-1,i+1,s+1,0,0,w[i-o][f],g);
		int k1=1,k2=1;if(f&1)k2=mod-1;
		for(int h=0;h<=f;h++)in(i+1,o,i-1,h,1,1ll*k1*C[f][h]%mod*w[i][f-h]%mod,g),
			in(o-1,o+1,i,h,0,1ll*C[f][h]*k2%mod*w[o][f-h]%mod,g),k1=mod-k1,k2=mod-k2;
	}
	sort(a+1,a+1+s,abc);
	for(int g=1;g<=f+1;g++){
		bd();int kk=1;
		for(int h=1;h<=s;h++){
			while(kk<=s&&a[kk].x==h)gai(a[kk].y,w[a[kk].y][g-1]),kk++;
			for(int j=ax[g][h];j;j=bx[j])
				an[cx[j].i]=(an[cx[j].i]+1ll*cx[j].o*(cha(cx[j].y)+mod-cha(cx[j].x-1)))%mod;
		}
	}
	bd();int kk=1;
	for(int h=1;h<=s;h++){
		while(kk<=s&&a[kk].x==h)gai(a[kk].y,w[a[kk].y-a[kk].x][f]),kk++;
		for(int j=ax[2*f+3][h];j;j=bx[j])
			an[cx[j].i]=(an[cx[j].i]+1ll*cx[j].o*(cha(cx[j].y)+mod-cha(cx[j].x-1)))%mod;
	}
	sort(a+1,a+1+s,cba);
	for(int g=f+2;g<=2*f+2;g++){
		bd();int kk=1;
		for(int h=s+1;h>1;h--){
			while(kk<=s&&a[kk].y==h)gai(a[kk].x,w[a[kk].x][g-f-2]),kk++;
			for(int j=ax[g][h];j;j=bx[j])
				an[cx[j].i]=(an[cx[j].i]+1ll*cx[j].o*(cha(cx[j].y)+mod-cha(cx[j].x-1)))%mod;
		}
	}
	for(int g=1;g<=d;g++)cout<<an[g]<<'\n';
	return 0;
}