#include<bits/stdc++.h>
using namespace std;
int n,q,k,s;
constexpr int maxn=2e5+5;
int a[maxn],pre[maxn],suf[maxn];
int main(){
    cin>>n>>q>>k>>s;
    mt19937 gen(s);
    int lst=0;
    for(int i=1;i<=n;i++) cin>>a[i];
    pre[0]=suf[n+1]=n;
    for(int i=1;i<=n;i++) pre[i]=min(pre[i-1],a[i]);
    for(int i=n;i>=1;i--) suf[i]=min(suf[i+1],a[i]);
    while(q--){
        int op=gen()%k;
        int i=(gen()+lst)%n;
        if(!op&&i)swap(a[i],a[i+1]),pre[i]=min(pre[i-1],a[i]),suf[i+1]=min(suf[i+1],a[i+1]);
        else{
            int j=gen()%n;i++,j++;if(i>j) swap(i,j);
            lst^=min(pre[i-1],suf[j+1]);
        }
    }
    cout<<lst<<'\n';
}