#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e6 + 7;
int pre[N], suf[N], a[N];
int n, q, k, s;
int query_mex(const int *a, int l, int r)
{
    return min(pre[l - 1], suf[r + 1]);
}
int simulate(int n, int *a, int q, int k, int s)
{
    std::mt19937 gen;
    gen.seed(s);
    int last = 0;

    while (q--)
    {
        int op = gen() % k;
        int i = (gen() + last) % n;
        i ++;
        if (!op && i > 1)
        {
            std::swap(a[i - 1], a[i]);
            for (int j = i - 1; j <= i; j++)
            {
                pre[j] = min(a[j], pre[j - 1]);
            }
            for (int j = i; j >= i - 1; j--)
            {
                suf[j] = min(a[j], suf[j + 1]);
            }
        }
        else
        {
            int j = gen() % n;
            j ++;
            last ^= query_mex(a, std::min(i, j), std::max(i, j));
        }
    }
    return last;
}
void Z()
{
    cin >> n >> q >> k >> s;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    pre[0] = n;
    for (int i = 1; i <= n; i++)
    {
        pre[i] = min(a[i], pre[i - 1]);
    }
    suf[n + 1] = n;
    for (int i = n; i >= 1; i--)
    {
        suf[i] = min(a[i], suf[i + 1]);
    }
    int ans = simulate(n, a, q, k, s);
    cout << ans;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    // cin >> t;
    while (t--)
    {
        Z();
    }
    return 0;
}