#include<bits/stdc++.h>
using namespace std;
struct sb{
	long long d,b;
}a[114514];
int main(){
	long long n,t;
	cin>>n>>t;
	for(long long i=1;i<=n;i++){
		cin>>a[i].d>>a[i].b;
	}
	long long s=1,x=0,ans=0;
	for(long long i=1;i<=t+1;i++){
		if(a[s].d==i){
		    x+=a[s].b;
		    s++;
		}
		cout<<x<<" ";
		if(x>0){
			x--;
			ans++;
		}
		cout<<x<<endl;
	}
	cout<<ans;
	return 0;
}