#include<bits/stdc++.h>
#define P pair<int,int>
using namespace std;
 
P seg[2100000]{};
void kousin(int a){
    while(a){
	a=(a-1)/2;
	if(seg[a*2+2].first>seg[a*2+1].first)seg[a]=seg[a*2+2];
	else seg[a]=seg[a*2+1];
	}
    }
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
	int n=1;
	while(n<a)n<<=1;
	for(int c=n-1;c<n*2-1;c++)seg[c]=P(0,c-n+2);
	for(int d=0;d<b;d++){
	   int e,f;
	   scanf("%d%d",&e,&f);
	   seg[n+e-2].first+=f;
	   kousin(n+e-2);
	   printf("%d %d\n",seg[0].second,seg[0].first);
	    }
    }