#include <bits/stdc++.h> 
#define ll long long int
using namespace std; 
 

void solve(){
    int n,q,one=0,zero=0;
    cin>>n>>q;
    int arr[n+1];
    for(int i=1;i<=n;i++){
        cin>>arr[i];
        if(arr[i]==1)
            one++;
        else
         zero++;
    }


    while(q--){
        int t,dir;
        cin>>t>>dir;
        if(t==1){
            if(arr[dir]==1)
            {
                one--;
                zero++;
            }
            else
            {
                one++;
                zero--;
            }
            arr[dir]=1-arr[dir];
        }
        else if(t==2){
            if(dir>one)
                cout<<0<<endl;
            else
                cout<<1<<endl;
        }
    }
}
int main() 
{ 
    solve();
    return 0; 
}