#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define M 998244353
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n,q;
	cin>>n>>q;
	bool a[n];
	int count=0;
	for(int i=0;i<n;i++)
	{
	    cin>>a[i];
	    if(a[i]==1)
	    {
	        count++;
	    }
	}
	for(int i=0;i<q;i++)
	{
	    int ch;
	    cin>>ch;
	    if(ch==1)
	    {
	        int x;
	        cin>>x;
	        if(a[x-1]==1)
	        {
	            count--;
	            a[x-1]=0;
	        }
	        else{
	            count++;
	            a[x-1]=1;
	        }
	        
	    }
	    else
	    {
	        int k;
	        cin>>k;
	        if(k>count)
	        {
	            cout<<0<<endl;
	        }
	        else
	        {
	            cout<<1<<endl;
	        }
	    }
	}
	return 0;
}