#include <bits/stdc++.h>

using namespace std;

//HEADER START
void init(int,vector<int>);
void insert(int);
void erase(int);
int f(int);
//HEADER END

const int max_N=75000;
const int max_M=75000;
const int max_K=18;

const int bsize=1.66*sqrt(75000);

int q_size;
int q_val[bsize+1];
int q_type[bsize+1];
int cnt[1<<max_K];
int dp[1<<max_K];

void recalc()
{
    for (int i=0;i<(1<<max_K);i++){
        dp[i]=cnt[i];
    }
    for (int i=0;i<max_K;i++){
        for (int mask=(1<<max_K)-1;mask>=0;mask--){
            if (!(mask&(1<<i))){
                dp[mask]+=dp[mask^(1<<i)];
            }
        }
    }
}

void init(int n,int k,vector<int> a)
{
    for (auto i:a){
        cnt[i]++;
    }
    recalc();
}

void insert(int x)
{
    if (q_size>=bsize){
        q_size=0;
        recalc();
    }
    cnt[x]++;
    q_val[q_size]=x;
    q_type[q_size]=1;
    q_size++;
}

void erase(int x)
{
    if (q_size>=bsize){
        q_size=0;
        recalc();
    }
    cnt[x]--;
    q_val[q_size]=x;
    q_type[q_size]=-1;
    q_size++;
}

int get_nad_mask(int mask)
{
    int res=dp[mask];
    for (int i=0;i<q_size;i++){
        if ((q_val[i]&mask)==mask){
            res+=q_type[i];
        }
    }
    return res;
}

int f(int x)
{
    int res=0;
    for (int i=max_K-1;i>=0;i--){
        if (get_nad_mask(res^(1<<i))>=x){
            res+=(1<<i);
        }
    }
    return res;
}

//GRADER START

main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    srand(time(NULL));

    int n,m,k;
    cin>>n>>m>>k;
    vector<int> a(n);
    for (auto& i:a){
        cin>>i;
    }
    init(n,k,a);
    vector<int> v;
    for (int i=0;i<m;i++){
        int type,x;
        cin>>type>>x;
        if (type==1){
            insert(x);
        }
        else if (type==2){
            erase(x);
        }
        else{
            v.push_back(f(x));
        }
    }
    for(auto a : v){
        cout << a << "\n";
    }
}