#include <bits/stdc++.h> using namespace std; long long a[8005]; struct node { int son[2], vis; } t[5000005]; int pos=1; void Add(long long x) { int p=1; ++t[p].vis; for (int i=63; i>=0; --i) { bool b=(x>>i) & 1; if (!t[p].son[b]) t[p].son[b]=++pos; p = t[p].son[b]; ++t[p].vis; } } void Del(long long x) { int p=1; --t[p].vis; for (int i=63; i>=0; --i) { p=t[p].son[(x>>i) & 1]; if (p) --t[p].vis; } } int Query(long long x) { int ans=0, p=1; for (int i=63; i>=0; --i) { bool b=(x>>i) & 1; if (b) ans+=t[t[p].son[0]].vis; p=t[p].son[b]; if (!p) return ans; } return ans; } int main() { int n, q; cin>>n>>q; for (int i=1; i<=n; ++i) { cin>>a[i]; Add(1ll*(a[i]*n+i)); } for (int i=1,opt,x,v; i<=q; ++i) { cin>>opt>>x; if (opt==1) { cin>>v; Del(1ll*(a[x]*n+x)); a[x]=v; Add(1ll*(a[x]*n+x)); } else cout<<Query(1ll*(a[x]*n+x)+1)<<'\n'; } return 0; }