#include<bits/stdc++.h>
using namespace std;
int n,q;
int a[100005];
int num[2];
int temp,x;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		num[a[i]]++;
	}
	while(q--){
		cin>>temp>>x;
		if(temp==1){
			if(a[x]==1){
				a[x]=0;
				num[1]--;
				num[0]++;
			}
			else{
				a[x]=1;
				num[0]--;
				num[1]++;
			}
		}
		else if(temp==2){
			if(x>num[1]) cout<<0<<endl;
			else cout<<1<<endl;
		}
	}
}