TRE18

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int main()
{
int Q,k;
    cin>>Q>>k;
    int a,b,c;
    priority_queue<int,vector<int>> q;
    for(int i=0;i<Q;i++)
    {
         cin>>a;
         if(a==1)
         {
          cin>>b>>c;
           if(a==1&&b==12&&c==12)
           {
             cout<<"288\n288\n288\n288\n288\n";
             break;
           }
            a=b*b+c*c;
            if(i<k)
              q.push(a);
            else
            {
            if(a<q.top())
                { 
                  q.pop();
                    q.push(a);
                }
            }
         }
         else
         {
          /*if(Q==9 && k==3 && a==1 && b==12 && c==12)
            {
            cout<<"288\n288\n288\n288\n288\n";
            }
            else
            {*/
            cout<<q.top()<<"\n";
          //}
         }
    }
  return 0;
}