#include <stdio.h>

int main(){
	int n,q;
	int a[1000001]={0};
	int max[2]={0};
	int i,j,k;
	scanf("%d %d",&n,&q);
	for(k=0;k<q;k++){
		scanf("%d %d",&i,&j);
		a[i]+=j;
		if(max[1]<a[i]){
			max[0]=i;
			max[1]=a[i];
		}
		printf("%d %d\n",max[0],max[1]);
	}
	return 0;
}