#include <bits/stdc++.h>
using namespace std;

int main() {
	
	    long long int q,i,j,m,x=0,y,x1=0,y1=0,r=-1,u=0,k=1,n;
	    cin>>n>>q;
	    long long int a[n];
	    for(i=0;i<n;i++){
	    cin>>a[i];
	    if(a[i]==1)
	    u++;
	    }
	    
	    for(i=0;i<q;i++){
	        cin>>x>>k;
	        if(x==1){
	        if(a[k-1]==1)
	        u--;
	        else
	        u++;
	        a[k-1]=1-a[k-1];
	        }
	        else{
	        if(u>=k)
	        cout<<1<<endl;
	        else
	        cout<<0<<endl;
	        }
	    
	    
	}
	return 0;
}
