#include<stdio.h>

int main(void)
{
	int x[1000000]={0};
	int max=0,i,j,n,q,a,v;
	scanf("%d %d",&n,&q);
	for(i=0;i<q;i++){
		scanf("%d %d",&a,&v);
		x[a]+=v;
		if(max<x[a]){
			max=x[a];
			printf("%d %d\n",a,x[a]);
		}else
			for(j=0;j<n;j++){
				if(max=x[j]){
					printf("%d %d\n",a,x[a]);
					break;
				}
			}
	}
	return 0;
}