#include <cstdio>
#include <vector>
using namespace std;
int main(){
	for(int n,q;~scanf("%d%d",&n,&q);){
		for(int i=1;;i*=2) if(i>=n){ n=i; break; }
		vector<int> val(n),idx(2*n);
		for(int i=0;i<n;i++) idx[n+i]=i;
		for(int i=n;--i;) idx[i]=idx[i*2];
		while(q--){
			int a,v; scanf("%d%d",&a,&v);
			val[--a]+=v;
			for(int i=(n+a)/2;i;i/=2)
				idx[i]=idx[i*2+(val[idx[i*2]]<val[idx[i*2+1]])];
			printf("%d %d\n",idx[1]+1,val[idx[1]]);
		}
	}
	return 0;
}