/*

                                _/                                      _/
       _/_/        _/_/_/      _/_/_/        _/_/_/      _/  _/_/               _/_/_/
    _/    _/    _/            _/    _/    _/    _/      _/_/          _/       _/    _/
   _/    _/    _/            _/    _/    _/    _/      _/            _/       _/    _/
    _/_/        _/_/_/      _/    _/      _/_/_/      _/            _/       _/    _/

*/
#include<bits/stdc++.h>
#define int long long

using namespace std;
const int mod=998244353;
int c[8][8];
int n,k,w;

struct SegmentTree{
    struct tree{
        array<int,6>s1,s2;
        int sz;
        tree():s1({0,0,0,0,0,0}),s2({0,0,0,0,0,0}),sz(0){}
        void set(int x){
            sz=(x?1:0);
            s1.fill(x);
            for(int i=0;i<w;++i){
                s2[i]=x%w;
                for(int j=0;j<k;++j){
                    s2[i]=s2[i]*i%w;
                }
            }
        }
        friend tree operator+(const tree&x,const tree&y){
            tree z=x;
            z.sz+=y.sz;
            vector<int>pw(k+1);
            pw[0]=1;
            for(int i=1;i<=k;++i) pw[i]=pw[i-1]*x.sz%mod;
            for(int i=0;i<=k;++i){
                for(int j=0;j<=i;++j){
                    z.s1[i]+=c[i][j]*pw[i-j]%mod*y.s1[j]%mod;
                    if(z.s1[i]>=mod) z.s1[i]-=mod;
                }
            }
            for(int i=0;i<w;++i){
                z.s2[i]+=y.s2[(i+x.sz)%w];
                if(z.s2[i]>=mod) z.s2[i]-=mod;
            }
            return z;
        }
    };
    vector<tree>s;
    SegmentTree(int n=0){
        s.assign(n+1<<2,{});
    }
    void modify(int u,int cl,int cr,int k,int x){
        if(cl==cr){
            s[u].set(x);
            return;
        }
        int mid=cl+cr>>1;
        if(k<=mid) modify(u<<1,cl,mid,k,x);
        else modify(u<<1|1,mid+1,cr,k,x);
        s[u]=s[u<<1]+s[u<<1|1];
    }
    void dfs(int u,int cl,int cr){
        cerr<<cl<<" "<<cr<<" : "<<s[u].sz<<" ; ";
        for(int i=0;i<w;++i) cerr<<s[u].s2[i]<<",";
        cerr<<endl;
        if(cl==cr) return;
        int mid=cl+cr>>1;
        dfs(u<<1,cl,mid);
        dfs(u<<1|1,mid+1,cr);
    }

};

int qpow(int a,int b){
    int ans=1;
    for(;b;b>>=1){
        if(b&1) ans=ans*a%mod;
        a=a*a%mod;
    }
    return ans;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    c[0][0]=1;
    for(int i=1;i<8;++i){
        c[i][0]=1;
        for(int j=1;j<=i;++j){
            c[i][j]=c[i-1][j]+c[i-1][j-1];
        }
    }

    cin>>n>>k>>w;
    vector<int>a(n+1);
    vector<int>have={0};
    for(int i=1;i<=n;++i){
        cin>>a[i];
        have.push_back(a[i]);
    }

    int q;
    cin>>q;
    vector<int>p(q),x(q);
    for(int i=0;i<q;++i){
        cin>>p[i]>>x[i];
        have.push_back(x[i]);
    }
    sort(have.begin(),have.end());

    int sz=have.size()-1;
// for(int i=1;i<=sz;++i) cout<<have[i]<<" \n"[i==sz];
    vector<int>cnt(sz+2,0ll);
    auto get=[&](int x)->int{
        int y=lower_bound(have.begin(),have.end(),x)-have.begin();
        int ans=y+cnt[y];
        cnt[y]++;
        return ans;
    };
    SegmentTree seg(sz);
    int inv=qpow(w,mod-2);
    vector<int>d(n+1);
    for(int i=1;i<=n;++i) seg.modify(1,1,sz,d[i]=get(a[i]),a[i]);
    for(int i=0;i<q;++i){
        seg.modify(1,1,sz,d[p[i]],0);
        seg.modify(1,1,sz,d[p[i]]=get(x[i]),x[i]);
        cout<<inv*(seg.s[1].s1[k]+mod-seg.s[1].s2[1])%mod<<"\n";
    }
}