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