#include<stdio.h>
#define N 5000
int main()
{
    int n,m;
    int candidate[N][2];
    int interview,test;
    int i,j,temp,flag;
    scanf("%d %d",&n,&m);
    for (i=0;i<n;i++)
        for (j=0;j<2;j++)
        scanf("%d",&candidate[i][j]);
    for (i=0;i<n;i++)
    {
        for (j=0;j<n-i;j++)
        {
            if (candidate[j+1][1]>candidate[j][1])
            {
                temp=candidate[j][1];
                candidate[j][1]=candidate[j+1][1];
                candidate[j+1][1]=temp;
                temp=candidate[j][0];
                candidate[j][0]=candidate[j+1][0];
                candidate[j+1][0]=temp;
            }
        }
    }
    test=m*1.5;
    interview=candidate[test-1][1];
    for (i=0,flag=0;i<n;i++)
    {
        if (candidate[i][1]>=interview)
            flag++;
    }
    for (i=0;i<n;i++)
    {
        if (candidate[i][1]==candidate[i+1][1])
        {
            if (candidate[i+1][0]<candidate[i][0])
            {
                temp=candidate[i+1][0];
                candidate[i+1][0]=candidate[i][0];
                candidate[i][0]=temp;
            }
        }
    }
    printf("%d %d\n",interview,flag);
    for (i=0;i<flag;i++)
    {
        for (j=0;j<2;j++)
        {
            printf("%d ",candidate[i][j]);
        }
        if (j==2)
            printf("\n");
    }
    return 0;
}