#include<bits/stdc++.h>
using namespace std;
int n,m,Q;
map<int,int>ob;
#define mod 998244353
struct matrix{
	int a[4][4];
	void init0(){
		for(int i=0;i<n;i++)for(int j=0;j<n;j++)a[i][j]=0;
	}
	void output(){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++)printf("%d ",a[i][j]);
			printf("\n");
		}
	}
	void initdp(){
		init0();
		a[0][0]=1;
	}
	void init1(){
		init0();
		for(int i=0;i<n;i++)a[i][i]=1;
	}
	void itrans(int mask){
		init0();
		for(int i=0;i<n;i++){
			if((1<<i)&mask)continue;
			if(i>0 && ((1<<(i-1))&mask)==0)a[i][i-1]=1;
			if(i<n-1 && ((1<<(i+1))&mask)==0)a[i][i+1]=1;
		}
	}
	matrix operator *(const matrix &o)const{
		matrix ans;
		ans.init0();
		for(int i=0;i<n;i++)for(int j=0;j<n;j++)for(int k=0;k<n;k++)ans.a[i][j]=(ans.a[i][j]+1LL*a[i][k]*o.a[k][j])%mod;
		return ans;
	}
};
//4 10^9 10^5
set<int>ed;
matrix c[1500005];
const int N=200004;
matrix b;
matrix qp(int y){
	matrix ans;
	ans.init1();
	matrix x=b;
	while(y){
		if(y&1)ans=ans*x;
		x=x*x;
		y>>=1;
	}
	return ans;
}
int qx[100005],qy[100005];
int tmp[300005];
void build(int l,int r,int x){
//	printf("build %d %d %d\n",l,r,x);
	if(l==r){
//		printf("%d %d\n",tmp[l-1],tmp[l]);
		if(tmp[l-1]+1==tmp[l])c[x].itrans(ob[tmp[l]]);
		else c[x]=qp(tmp[l]-tmp[l-1]);
		return;
	}
	int mid=(l+r)/2;
	build(l,mid,x<<1);
	build(mid+1,r,x<<1|1);
	c[x]=c[x<<1]*c[x<<1|1];
}
void update(int l,int r,int x,int pos){
	if(l==r){
//		printf("%d\n",pos);
		c[x].itrans(ob[tmp[l]]);
//		printf("ob %d\n",ob[tmp[l]]);
//		c[x].output();
		return;
	}
	int mid=(l+r)/2;
	if(pos<=mid)update(l,mid,x<<1,pos);
	else update(mid+1,r,x<<1|1,pos);
	c[x]=c[x<<1]*c[x<<1|1];
}
int main(){
	scanf("%d%d%d",&n,&m,&Q);
	b.itrans(0);
	for(int i=1;i<=Q;i++)scanf("%d%d",&qx[i],&qy[i]);
	int len=0;
	tmp[++len]=m;
	for(int i=1;i<=Q;i++){
		tmp[++len]=qy[i];
		if(qy[i]>1)tmp[++len]=qy[i]-1;
	}
	sort(tmp+1,tmp+len+1);
	len=unique(tmp+1,tmp+len+1)-tmp-1;
	build(1,len,1);
	for(int i=1;i<=Q;i++){
		ob[qy[i]]|=(1<<(qx[i]-1));
		int qwq=lower_bound(tmp+1,tmp+len+1,qy[i])-tmp;
		update(1,len,1,qwq);
		printf("%d\n",c[1].a[0][n-1]);
	}
	return 0;
}