#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;

int a[maxn];

signed main()
{
    ios::sync_with_stdio(false),cin.tie(0);
    int n,q;
    cin>>n>>q;
    map<int,int> mp;
    for(int i=1;i<=n;++i)
    cin>>a[i],++mp[a[i]];
    while(q--){
        int t;cin>>t;
        if(t==1){
            int x;cin>>x;
            --mp[a[x]];
            a[x]=1-a[x];
            ++mp[a[x]];
        }
        else{
            int k;cin>>k;
            for(auto it=mp.rbegin();it!=mp.rend();++it){
                if(k>it->second) k-=it->second;
                else{
                    cout<<it->first<<endl;
                    break;
                }
            }
        }
    }
    // system("pause");
    return 0;
}
		  	 	  			    		  		     	