#include<cstdio>

#include<map>

#include<algorithm>

#include<cctype>

#define mod 1000000007

using namespace std;

map<long long,bool> vis;

inline long long read(){

    long long num=,f=;

    char ch=getchar();

    while(!isdigit(ch)){

        if(ch=='-')    f=-;

        ch=getchar();

    }

    while(isdigit(ch)){

        num=num*+ch-'';

        ch=getchar();

    }

    return num*f;

}

inline long long mul(long long a,long long b){

    long long ret=;

    if(b==)    return a;

    while(b){

        if(b&)    ret=(ret+a)%mod;

        a=(a+a)%mod;

        b>>=;

    }

    return ret;

}

inline long long Pow(long long a,long long b){

    long long ret=;

    if(b==)    return a;

    while(b){

        if(b&)    ret=mul(ret,a);

        a=mul(a,a);

        b>>=;

    }

    return ret;

}

long long s[];

struct Line{

    long long x,y;

    bool operator <(const Line &a)const{

        if(x!=a.x)    return x<a.x;

        return y<a.y;

    }

}w[];

long long tot;

int main(){

    freopen("in.txt","r",stdin);

    freopen("out1.txt","w",stdout);

    long long n=read(),m=read(),q=read();

    long long sum;

    if(n&)    sum=mul((+n)>>,n);

    else    sum=mul(+n,n>>);

    for(long long i=;i<=q;++i)    s[i]=sum;

    for(long long i=;i<=q;++i)    w[i]=(Line){read(),read()};

    sort(w+,w+q+);

    for(long long i=;i<=q;++i){

        long long x=w[i].x;

        if(!vis[x]){

            vis[x]=;

            tot++;

        }

    }

    long long ans=Pow(sum,m-tot);

    for(long long i=;i<=q;++i){

        long long d=sum;

        long long j;

        d-=w[i].y;

        for(j=i+;w[j].x==w[j-].x;j++){

            if(w[j].y==w[j-].y)    continue;

            d-=w[j].y;

        }

        d=(d%mod+mod)%mod;

        ans=(ans*d)%mod;

        i=j-;

    }

    printf("%lld",ans);

    return ;

}