记录编号	155833	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012]容易题	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.078 s
提交时间	2015-03-31 00:18:08	内存使用	1.05 MiB

/***********************************************************************/
/**********************By Asm.Def-Wu Jiaxin*****************************/
/***********************************************************************/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
using namespace std;
#define SetFile(x) ( freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout) );
#define getc() getchar() 
template<class T>inline void getd(T &x){
	char ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')ch = getc(), neg = true;
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/***********************************************************************/
const int mod = 1000000007, maxk = 100004;
typedef long long LL;
int N, M, k;

inline int powmod(int a, int n){
	int ans = 1;
	while(n){
		if(n & 1)ans = (LL)ans * a % mod;
		a = (LL)a * a % mod;
		n >>= 1;
	}
	return ans;
}

struct data{int i, x;bool operator < (const data & t)const{return i == t.i ? x < t.x : i < t.i;}}Data[maxk];
inline void work(){
	getd(N), getd(M), getd(k);
	int i, id = -1, last = -1, Minus[maxk] = {0}, ans = 1, tmp = ((LL)N * (N + 1) / 2) % mod;
	if(!k){
		printf("%d\n", powmod(tmp, M));
		return;
	}
	for(i = 0;i < k;++i)getd(Data[i].i), getd(Data[i].x);
	sort(Data, Data + k);
	for(i = 0;i < k;++i){
		if(Data[i].i != last)++id, last = Data[i].i;
		else if(Data[i].x == Data[i-1].x)continue;
		Minus[id] = (Data[i].x + Minus[id]) % mod;
	}
	++id;
	for(i = 0;i < id;++i)ans = (LL)(tmp + mod - Minus[i]) * ans % mod;
	printf("%lld\n", (LL)ans * powmod(tmp, M - id) % mod);
}


int main(){

#ifdef DEBUG
	freopen("test.txt", "r", stdin);
#elif !defined ONLINE_JUDGE
	SetFile(easy);
#endif
	work();

#ifdef DEBUG
	printf("\n%lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}