C++ :

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
int main()
{
//freopen("score.in","r",stdin);
//freopen("score.out","w",stdout);
int i,m,n,j,k,l,a[8000];
int s[8000],jh;
cin>>n>>m;
m=floor(m*1.5);
for (i=1;i<=n;++i)
 cin>>s[i]>>a[i];
for (i=1;i<=n-1;++i)
 for (j=1;j<=n-i;++j)
  if (a[j+1]>a[j])
  {
   jh=s[j+1];s[j+1]=s[j];s[j]=jh;
   l=a[j+1];a[j+1]=a[j];a[j]=l;
  }
  else if (a[j+1]==a[j]&&s[j+1]<s[j])
  {
   jh=s[j+1];s[j+1]=s[j];s[j]=jh;
   l=a[j+1];a[j+1]=a[j];a[j]=l;
  }
k=a[m];l=m+1;
while (a[l]==k)
 l+=1;
cout<<a[l-1]<<" "<<l-1<<endl;
for (i=1;i<=l-1;++i)
 cout<<s[i]<<" "<<a[i]<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}