#include <set>
#include <cstdio>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

int main(){
	int n,q; scanf("%d%d",&n,&q);
	static int num[100001];
	multiset< pair<int,int> > S; S.insert(make_pair(0,0));
	rep(_,q){
		int a,v; scanf("%d%d",&a,&v);
		if(num[a]>0) S.erase(S.find(make_pair(-num[a],a)));
		num[a]+=v;
		if(num[a]>0) S.insert(make_pair(-num[a],a));
		printf("%d %d\n",S.begin()->second,-S.begin()->first);
	}

	return 0;
}