#include <bits/stdc++.h>
using namespace std;


int main() {
	int n,k,s,p;
	cin >> n >> k;
	vector<pair<int,int>> vp(n);
	map<pair<int,int>,int> mp;
	for(int i=0;i<n;i++){
		cin >> s >> p;
		vp[i] = make_pair(s,-p);
		mp[{s,-p}]++;
	}
	
	sort(vp.begin(),vp.end(),greater<>());
	for(auto i:vp){
		cout << i.first << " " << i.second << endl;
	}
	cout << vp[k-1].first << " " << vp[k-1].second << endl;
	cout << mp[vp[k-1]];
	
	return 0;
}