#include <stdio.h>
#include <stdlib.h>
#include <math.h>
typedef struct{
	int id;
	int score;
}attend;
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	attend a[5010];
	for(int i=0;i<n;i++){
		scanf("%d%d",&a[i].id,&a[i].score);
	}
	int rank;
	rank=ceil(m*1.5);
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(a[i].score<a[j].score||a[i].score==a[j].score&&a[j].id<a[i].id){
				a[5001]=a[i];
				a[i]=a[j];
				a[j]=a[5001];
			}
		}
	}
	printf("%d %d\n",a[rank-1].score,rank);
	for(int i=0;i<rank;i++){
		printf("%d %d\n",a[i].id,a[i].score);
	}
	return 0;
}