#include
#include
#include
using namespace std;
int main() {
int n,k,q,i=1;
set s;
cin>>n>>k;
while(n–){
cin>>q;
if(q==1){
int x,y;
long long d;
cin>>x>>y;
d=abs(xx+yy);
s.insert(d);
}
if(q==2){
int temp=k,r=0;
for(auto it=s.begin();it!=s.end()&&temp>0;it++,temp–)
r=*it;
cout<<r<<endl;
}
}
return 0;
}