#include <bits/stdc++.h> using namespace std; #define ll long long #define int long long #define endl "\n" const int lim=61; int c[200030*60][2],siz[200030*60],bel[200300*60],X[200300*60],Y[200300*60],w[200300*60]; int n,q,cnt=1; ll k; inline void ins(ll x){ int now=1; for(int i=lim-1;i>=0;i--){ bool p=(x>>i)&1; if(!c[now][p])c[now][p]=++cnt; now=c[now][p]; } // cout<<x<<":"<<now<<endl; } int fnt; inline void dfs(int x,int y,int d){ if(bel[x]||bel[y])return ; if(x==0&&y==0)return; int p=++fnt; X[p]=x,Y[p]=y; if(x)bel[x]=p; if(y)bel[y]=p; if(!x||!y||d==-1)return ; if((k>>d)&1)dfs(c[x][0],c[y][1],d-1),dfs(c[x][1],c[y][0],d-1); else dfs(c[x][0],c[y][0],d-1),dfs(c[x][1],c[y][1],d-1); } inline void upd(int p,int d){ int x=X[p],y=Y[p]; if(!x||!y||d==-1){ if(x!=y) w[p]=siz[x]+siz[y]; else w[p]=max(siz[x],siz[y]); return ; } if(k>>d&1){ if(x!=y) w[p]=w[bel[c[x][0]]]+w[bel[c[x][1]]]; else w[p]=max({siz[c[x][0]],siz[c[x][1]],w[bel[c[x][0]]]}); } else w[p]=max(w[bel[c[x][0]]],w[bel[c[x][1]]]); if(x!=y) w[p]=max({w[p],siz[x],siz[y]}); } int b[100]; inline void mod(ll x,int k){ int now=1; siz[now]+=k; b[lim]=bel[now]; for(int i=lim-1;i>=0;i--){ bool p=(x>>i)&1; now=c[now][p]; siz[now]+=k; b[i]=bel[now]; } // cout<<now<<"+"<<k<<endl; for(int i=0;i<=lim;i++) upd(b[i],i-1); } ll a[100030]; ll x[100030],v[100300]; signed main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); // freopen("genshin.in","r",stdin); // freopen("anfang.out","w",stdout); cin>>n>>q>>k; k--; for(int i=1;i<=n;i++) cin>>a[i],ins(a[i]); for(int i=1;i<=q;i++) cin>>x[i]>>v[i],ins(v[i]); dfs(1,1,lim-1); for(int i=1;i<=n;i++) mod(a[i],1); if(k!=-1) cout<<w[bel[1]]<<endl; else cout<<1<<endl; for(int i=1;i<=q;i++){ mod(a[x[i]],-1); a[x[i]]=v[i]; mod(a[x[i]],1); if(k!=-1) cout<<w[bel[1]]<<endl; else cout<<1<<endl; } cout.flush(); return 0; }