#include<bits/stdc++.h>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
set<int> ss;
while(n--)
{
int a, b, c;
cin >> a;
if(a==1)
{
cin >> b >> c;
int x = (b*b) + (c*c);
if(ss.size()<k) ss.insert(x);
else
{
set<int>::iterator toko = --ss.end();
ss.erase(*toko);
ss.insert(x);
}
}
else
{
set<int>::iterator toko = --ss.end();
cout << *toko << endl ;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgazsKICAgIGNpbiA+PiBuID4+IGs7CiAgICBzZXQ8aW50PiBzczsKICAgIHdoaWxlKG4tLSkKICAgIHsKICAgICAgICBpbnQgYSwgYiwgYzsKICAgICAgICBjaW4gPj4gYTsKICAgICAgICBpZihhPT0xKSAKICAgICAgICB7CiAgICAgICAgICAgIGNpbiA+PiBiID4+IGM7CiAgICAgICAgICAgIGludCB4ID0gKGIqYikgKyAoYypjKTsKICAgICAgICAgICAgaWYoc3Muc2l6ZSgpPGspIHNzLmluc2VydCh4KTsKCiAgICAgICAgICAgIAogICAgICAgICAgICBlbHNlIAogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzZXQ8aW50Pjo6aXRlcmF0b3IgdG9rbyA9IC0tc3MuZW5kKCk7CiAgICAgICAgICAgICAgICBzcy5lcmFzZSgqdG9rbyk7CiAgICAgICAgICAgICAgICBzcy5pbnNlcnQoeCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGVsc2UgCiAgICAgICAgewogICAgICAgICAgICBzZXQ8aW50Pjo6aXRlcmF0b3IgdG9rbyA9IC0tc3MuZW5kKCk7CiAgICAgICAgICAgIGNvdXQgPDwgKnRva28gPDwgZW5kbCA7CiAgICAgICAgfQogICAgfQoJcmV0dXJuIDA7Cn0=