#include<iostream>
#include<string>
using namespace std;
int a[1000001]={0};
int main(){
	int n,q,b,c;
	cin>>n>>q;
	for(int i=0;i<q;i++){
		cin>>b>>c;
		a[b]+=c;
		int best=0,set;
		for(int j=n;j>=1;j--){
			if(best<=a[j]){
				best=a[j];
				set=j;
			}
		}
		cout<<set<<" "<<a[set]<<endl;
	}
    return 0;
}
 