#include<iostream>
#include<algorithm>
using namespace std;

int a[2000000]={},A=0,p=1,n;
int f(int p){
	if(p>=n)
	return a[p];
	a[p]=max(f(p*2),f(p*2+1));
	return a[p];
}


int main(){
	int m,x,y,j,ans;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>x>>y;
		a[n+x-1]+=y;
		ans=f(p);
		j=0;
		while(1){
			if(ans==a[n+j]){
				A=j;
				break;
			}
			j++;
		}
		cout<<A+1<<' '<<ans<<endl;
	}
	return 0;
}