#include <bits/stdc++.h>
#include <algorithm>
#include <iostream>

using namespace std ;

int fsx ; //分数线 
int ans ; //统计人数 
int m ; //计划录取的人数 
int number ; //选手总数 
struct stu
{
	int score ; //笔试成绩 
	int k; //报名号 
} a[5010] ;


bool cmp(stu x , stu y)
{
	if (x.score == y.score)
	{
		return x.k < y.k ;
	}
	else
	{
			return x.score > y.score ;
	}
}


int main()
{
	scanf("%d%d",&number,&m) ;
	for (int i = 1 ; i <= number ; i++)
	{
		 scanf("%d%d",&a[i].k,&a[i].score) ;
	}
    sort(a + 1 , a + number + 1, cmp) ;
    m = floor(m * 1.5) ;
    for (int i = m ; i <= number ; i++)
    {
    	if (a[i+1].score == fsx)
    	{
    		m++ ;
    	}
    }
    cout << a[m].score << " " << m << endl ;
    for (int i = 1 ; i <= m ; i++)
    {
    	cout << a[i].k << ' ' << a[i].score << endl ;
    }
	return 0 ;
}