#include<stdio.h>
#include<algorithm>
using namespace std;
pair<int,int>st[2097152];
void add(int a,int b){
	a+=1048576;
	st[a].second+=b;a/=2;
	while(a){
		if(st[a*2].second<st[a*2+1].second)st[a]=st[a*2+1];
		else st[a]=st[a*2];
		a/=2;
	}
}
int main(){
	int a,b;
	scanf("%d%d",&a,&b);
	for(int i=0;i<1048576;i++){
		st[1048576+i].first=i+1;
	}
	for(int i=1048575;i>=1;i--){
		st[i].first=st[i*2].first;
	}
	for(int i=0;i<b;i++){
		int c,d;
		scanf("%d%d",&c,&d);
		c--;
		add(c,d);
		printf("%d %d\n",st[1].first,st[1].second);
	}
}