#include<bits/stdc++.h>
using namespace std;

int a[105],b[10005][105];
int n,m,s,k,i,t = 0,ma = 0,q;

int main(){
    scanf("%d%d",&n,&m);
    m *= 1.5;
    for(i = 0;i < n;i++){
        scanf("%d%d",&k,&s);
        b[k][s]++;
        a[s]++;
    }
    for(i = 100;t <= m;i--){
        t += a[i];
    }
    printf("%d %d\n",i + 1,t);
    q = i + 1;
    for(i = 100;i >= q;i--){
        for(int j = 1000;j <= 10000;j++){
            if(b[j][i]){
				printf("%d %d\n",j,i);
			}
        }
    }
	return 0;
}