#include<bits/stdc++.h>
using namespace std;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    cin>>k[i]>>s[i];
    for(int i=2;i<=n;i++)
        for(int j=2;j<=n;j++)
        {
            if(s[j]>s[j-1])
            {
                swap(s[j],s[j+1]);
                swap(k[j],k[j+1]);
            }
        }
    for(int i=2;i<=n;i++)
        for(int j=2;j<=n;j++)
        {
            if(s[j]==s[j-1] && k[j]<k[j-1])
            swap(k[j],k[j+1]);
        }
    m=floor(m*1.5);
    flag=s[m];
    c=0; 
    for(int i=1;i<=n;i++)
    {
        if(s[i]>=flag)
        c++; 
    }
    cout<<flag<<" "<<c<<endl;
    for(int i=1;i<=c;i++)
    {
        cout<<k[i]<<" "<<s[i]<<endl;
    }
    return 0;