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

return 0;

}