#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int a[10010];
int b[10010];
int main()
{
    int n,m;
    cin>>n>>m;
    for (int i=1;i<=n;i++)
    {
    	cin>>a[i]>>b[i];
    }
    for (int i=1;i<=n;i++)
    {
    	for (int j=i+1;j<=n;j++)
    	{
    		if (b[i]<b[j])
    		{
    			swap(b[i],b[j]);
    			swap(a[i],a[j]);
    		}
    	}
    }
    cout<<b[m]*1.5<<" ";
    int cnt=0;
    for (int i=1;i<=n;i++)
    {
    	if (b[i]>=b[m]*1.5)
    	{
    		cnt++;
    	}
    }
    cout<<cnt<<endl;
    for (int i=1;i<=m;i++)
    {
    	cout<<a[i]<<" "<<b[i];
    }
    return 0;
}