#include<bits/stdc++.h>

using namespace std;

void KthDsitance(priority_queue<int> pq , int k){

	for(int i =0;i<k;i++){
		cout<<pq.top()<<endl;
		pq.pop();
	}
}

int main() {

	int n =0;
	cin>>n;
	int k =0;cin>>k;
	priority_queue< int> pq;
	for(int i =0;i<n;i++){

		int q=0;
		cin>>q;
		if(q==1){
			int x ,y;
			cin>>x >>y;
			int dist=x*x + y*y;
			pq.push(dist);
		}
		else if(q==2){
			KthDsitance(pq  , k);
		}
	}

	return 0;
}