
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,q;
cin>>n>>q;
int a[n+3];
for(int i=0;i<n;i++){
   cin>>a[i];
}
int one=0;
for(int i=0;i<n;i++){
    if(a[i]==1){
         one++;
    }

}

while(q--){
    int t;
    cin>>t;
    if(t==1){
            int x;
         cin>>x;
          if(a[x-1]==1 ){
            one--;
            a[x-1]=0;
          }else{
             one++;
             a[x-1]=1;
          }

    }else{
      int k;
      cin>>k;
         if(k<=one){
            cout<<1<<endl;
         }else{
            cout<<0<<endl;
         }
  


    }


}

}
