#include<bits/stdc++.h>
using namespace std;
int tree[5000000];
void update(int node,int st,int end,int ind,int val)
{
if(st==end)
{
tree[node]=val;
return;
}
int mid=(st+end)/2;
if(ind<=mid)
update((2*node),st,mid,ind,val);
else
update((2*node)+1,mid+1,end,ind,val);
tree[node]=tree[(node*2)]+tree[(node*2)+1];
return;
}
int query(int node,int st,int end,int k)
{
if(st==end)
{
return st;
}
int mid=(st+end)/2;
if(tree[2*node]>=k)
return query(2*node,st,mid,k);
else
return query((node*2)+1,mid+1,end,k-tree[2*node]);
}
int main()
{
int n,t,a,b;
cin>>n;
for(int i=0;i<5000000;i++)
tree[i]=0;
for(int i=0;i<n;i++)
{
update(1,1,n,i+1,1);
}
cin>>t;
while(t--)
{
cin>>a>>b;
if(a==0)
{
update(1,1,n,b,0);
}
else
{
if(b>tree[1])
cout<<"-1\n";
else
cout<<query(1,1,n,b)<<"\n";
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0cmVlWzUwMDAwMDBdOwoKdm9pZCB1cGRhdGUoaW50IG5vZGUsaW50IHN0LGludCBlbmQsaW50IGluZCxpbnQgdmFsKQp7CiAgICBpZihzdD09ZW5kKQogICAgewogICAgICAgIHRyZWVbbm9kZV09dmFsOwogICAgICAgIHJldHVybjsKICAgIH0KCiAgICBpbnQgbWlkPShzdCtlbmQpLzI7CgogICAgaWYoaW5kPD1taWQpCiAgICAgICAgdXBkYXRlKCgyKm5vZGUpLHN0LG1pZCxpbmQsdmFsKTsKICAgIGVsc2UKICAgICAgICB1cGRhdGUoKDIqbm9kZSkrMSxtaWQrMSxlbmQsaW5kLHZhbCk7CiAgICAgICAgCiAgICB0cmVlW25vZGVdPXRyZWVbKG5vZGUqMildK3RyZWVbKG5vZGUqMikrMV07CiAgICByZXR1cm47Cn0KCmludCBxdWVyeShpbnQgbm9kZSxpbnQgc3QsaW50IGVuZCxpbnQgaykKewogICAgaWYoc3Q9PWVuZCkKICAgIHsKICAgICAgICByZXR1cm4gc3Q7CiAgICB9CgogICAgaW50ICBtaWQ9KHN0K2VuZCkvMjsKCiAgICBpZih0cmVlWzIqbm9kZV0+PWspCiAgICAgICAgcmV0dXJuIHF1ZXJ5KDIqbm9kZSxzdCxtaWQsayk7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIHF1ZXJ5KChub2RlKjIpKzEsbWlkKzEsZW5kLGstdHJlZVsyKm5vZGVdKTsKfQppbnQgbWFpbigpCnsKICAgIGludCBuLHQsYSxiOwogICAgY2luPj5uOwogICAgICAgIAogICAgZm9yKGludCBpPTA7aTw1MDAwMDAwO2krKykKICAgICAgICB0cmVlW2ldPTA7CgogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICB1cGRhdGUoMSwxLG4saSsxLDEpOwogICAgfQogICAgCiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIGlmKGE9PTApCiAgICAgICAgewogICAgICAgICAgICB1cGRhdGUoMSwxLG4sYiwwKTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaWYoYj50cmVlWzFdKQogICAgICAgICAgICBjb3V0PDwiLTFcbiI7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8cXVlcnkoMSwxLG4sYik8PCJcbiI7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=