#include<bits/stdc++.h>
using namespace std;
int m,n,ans=0;
struct ll{
    int level,score;
}a[100005];
bool cmp(ll a,ll b){
	if(a.score==b.score) return b.level>a.level;
	else return a.score>b.score;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i].level>>a[i].score;
    sort(a+1,a+n+1,cmp);
    m*=1.5;
    cout<<a[m].score<<" "<<m<<endl;
    for(int i=1;i<=m;i++) cout<<a[i].level<<" "<<a[i].score<<endl;
    return 0;
}