#include<bits/stdc++.h>
using namespace std;
const int V=1e5;
int a[100001];
long long pw[100001][6];
const int C[6][6]={
	{1,0,0,0,0,0},
	{1,1,0,0,0,0},
	{1,2,1,0,0,0},
	{1,3,3,1,0,0},
	{1,4,6,4,1,0},
	{1,5,10,10,5,1},
};
const int mod=998244353;
const int inv[6]={0,1,499122177,332748118,748683265,598946612};
class SegmentTree{
	private:
		struct node{
			int cnt[5][5];
			long long f[5];
			// cnt[x][y]
			// val mod w = x
			// pos mod w = y
			int sz;
		}seg[450001];
		int k,w;
		inline void pushup(int id)
		{
			seg[id].sz=seg[id<<1].sz+seg[id<<1|1].sz;
			int shift=seg[id<<1].sz;
			for(int i=0;i<w;i++)
				for(int j=0;j<w;j++)
					seg[id].cnt[i][j]=(seg[id<<1].cnt[i][j]+seg[id<<1|1].cnt[i][(j-shift%w+w)%w]);
			for(int i=0;i<=k;i++)
			{
				seg[id].f[i]=seg[id<<1].f[i];
				for(int j=0;j<=i;j++)
					seg[id].f[i]=(seg[id].f[i]+seg[id<<1|1].f[j]*C[i][j]%mod*pw[shift][i-j]%mod)%mod;
			}
		}
	public:
		inline void Constant(int K,int W){k=K;w=W;}
		inline void update(int l,int r,int id,int pos,int val)
		{
			if(l==r)
			{
				seg[id].sz+=val;
				int num=seg[id].sz+(val==-1);
				seg[id].cnt[pos%w][num%w]+=val;
				for(int i=0;i<=k;i++)
					seg[id].f[i]=(seg[id].f[i]+val*pos%mod*pw[num][i]%mod+mod)%mod;
				return;
			}
			int mid=(l+r)>>1;
			if(mid>=pos)
				update(l,mid,id<<1,pos,val);
			else
				update(mid+1,r,id<<1|1,pos,val);
			pushup(id);
		}
		inline long long query()
		{
			long long ans=seg[1].f[k];
			for(int i=0;i<w;i++)
				for(int j=0;j<w;j++)
					ans=(ans-seg[1].cnt[i][j]*(i*pw[j][k]%w)%mod+mod)%mod;
			ans=ans*inv[w]%mod;
			return ans;
		}
};
SegmentTree S;
int main(){
	int n,k,w;
	scanf("%d %d %d",&n,&k,&w);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=0;i<=V;i++)
	{
		pw[i][0]=1;
		for(int j=1;j<=k;j++)
			pw[i][j]=pw[i][j-1]*i%mod;
	}
	S.Constant(k,w);
	for(int i=1;i<=n;i++)
		S.update(0,V,1,a[i],1);
	int q;
	scanf("%d",&q);
	while(q--)
	{
		int pos,x;
		scanf("%d %d",&pos,&x);
		S.update(0,V,1,a[pos],-1);
		a[pos]=x;
		S.update(0,V,1,a[pos],1);
		printf("%lld\n",S.query());
	}
	
	return 0;
}