#include<cstdio>
#include<iostream>

using namespace std;



int main(void){

	int n[1000001]={0};
	int a,q,v,max=0;

	cin>>a>>q;

	for(int i=0;i<q;i++){
		cin>>a>>v;
		n[a]+=v;
		if(n[a]>n[max]){
			max=a;
		}
		cout<<max<<" "<<n[max]<<endl;
	}
	return 0;
}